Đếm

Bài học 17 trên 20 trong khóa học Câu đố toán học của Coddy.

Một bộ ba Pythagoras {a, b, c} tạo thành tam giác vuông.

Gọi p là chu vi của một tam giác vuông có các cạnh là số nguyên, {a, b, c}.

Chỉ có đúng một bộ ba ứng với p=12: {3,4,5}, p=24: {6,8,10} và p=30: {5,12,13}.

Có đúng ba bộ ba ứng với p = 120: {20,48,52}, {24,45,51}, {30,40,50}.

Ngược lại, không có bộ ba nào ứng với p=20.

Với p≤120, có một giá trị p có ba bộ ba (p=120), ba giá trị p có hai bộ ba (p=60,84,90), và đúng 13 giá trị p chỉ có một bộ ba.

Thử thách

Khó

Có bao nhiêu giá trị p≤1000 chỉ có một bộ ba?

Viết một hàm count1PythagoreanTripletSolution nhận một số nguyên N và trả về số lượng số nguyên p≤N chỉ có một bộ ba Pythagore gồm các số nguyên.

Tự làm thử

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include "solution.h"

int main() {
    int n;
    if (scanf("%d", &n) != 1) n = 0;
    int r = count1PythagoreanTripletSolution(n);
    printf("%d\n", r);
    return 0;
}