Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 2 · Lập trình

Bộ ba Pytago

Điểm
6 điểm
Tên chương trình
So_PTG.*
Vào / Ra
bàn phím → màn hình

Đề bài

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ì 52=32+425^2=3^2+4^2.

Yêu cầu: Viết chương trình đọc 4 số nguyên dương a, b, c và n từ bàn phím (với 0<a,b,c,n<320000 < a, b, c, n < 32000).

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 số lượng bộ ba Pytago mà trong đó a, b, c luôn nhỏ hơn hoặc bằng n.

Dữ liệu vào

Nhập từ bàn phím

  • Dòng 1 : chứa 3 số nguyên a, b, c trên cùng dòng, cách nhau bởi dấu cách.
  • Dòng 2 : chứa 1 số nguyên N

Kết quả ra

Ghi ra màn hình

  • Dòng 1 : ghi YES nếu ba số trong dữ liệu là bộ số Pytago, ngược lại ghi NO
  • Dòng 2 : ghi một số nguyên là số lượng bộ số Pytago nhỏ hơn hoặc bằng N.

Ràng buộc

  • 0<a,b,c,n<320000 < a, b, c, n < 32000.

Ví dụ

Dữ liệu vào
5 3 4
10
Kết quả ra
YES
2

Giải thích

52=32+425^2=3^2+4^2 (25=9+16)
Có 2 bộ Pytago mà a,b,c≤10a, b, c \le 10 là: 3, 4, 5 và 6, 8, 10;

Thuộc đề thi

Kỳ thi chọn học sinh giỏi cấp tỉnh lớp 9 năm học 2021 – 2022 — Đề thi môn: Tin học

Thái Nguyên · Cấp tỉnh · Năm học 2021-2022