Link Sub: http://www.spoj.com/PTIT/problems/P154SUMI/
Người Gửi: Funny
- Problem:
Tìm tất cả các bộ số (a , b, c) thỏa mãn 1 <= a < = b <= c <= n và a ^ 2 + b ^ 2 = c ^ 2. Với n là một số cho trướcInput
Một dòng duy nhất chứa số nguyên n (1 <= n <= 10^4).
Output
Kết quả bài toán
Example:
Kết quả bài toán
Input
5
Output:
1
Input
74
Output:
35
- Solution:
Bài này for thôi. Vì n=10^4 nên dùng 2 vòng for chạy cho a và b với mỗi a, b thì sẽ tìm được c^2. Kiểm tra xem có c nguyên nào thỏa mãn và t/m: 1 <= a < = b <= c <= n không? Nếu có thì đếm++Input
74
Output:
35