(6.0 ĐIỂM) BỘ BA SỐ NGUYÊN DƯƠNG A, B, C ĐƯỢC GỌI LÀ BỘ BA PYTAGO KHI...

Bài 3: (6.0 điểm) Bộ ba số nguyên dương a, b, c được gọi là bộ ba Pytago khi bình

phương của một trong ba số bằng tổng bình phương của hai số còn lại. Ví dụ a=3, b=5,

c=4 là bộ ba Pytago vì 5

=3

+4

.

Yêu cầu: Viết chương trình đọc 4 số nguyên dương a,b,c và n từ tập tin bai3.inp

(với 0<a,b,c,n<=32000). Cấu trúc tập tin bai3.inp gồm 02 dòng như sau:

- Dòng đầu chứa 3 số nguyên a, b, c mỗi số cách nhau 1 khoảng trắng (dấu cách).

- Dòng thứ 2 chứa số nguyên n.

a) Kiểm tra và xuất ra màn hình “a b c la bo ba Pytago” hoặc “a b c khong la bo ba

Pytago”.

b) Tính và xuất ra màn hình có bao nhiêu bộ ba Pytago mà trong đó a, b, c luôn nhỏ

hơn hoặc bằng n .

Ví dụ bai3.inp Kết quả trên màn hình Giải thích

Cau a: 5 3 4 la bo ba Pytago

1 5 3 4

Cau b: 2 5

=3

+4

(25=9+16)

Có 2 bộ Pytago mà a,b,c ≤ 10 là:

10

3, 4, 5 và 6, 8, 10;

6

≠3

+4

(36≠9+16)

Cau a: 3 6 4 khong la bo ba

2 3 6 4

Có 3 bộ Pytago mà a,b,c ≤ 14 là:

Pytago

14

Cau b: 3

3, 4, 5 và 5, 12, 13 và 6, 8, 10