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
- Code:
C++:
JAVA:
Share this
Related Posts
BCLIQ - Dãy con tăng dài nhất (bản dễ)
Link Sub: http://www.spoj.com/PTIT/problems/BCLIQ/
Người Gửi: Dương Lee
Problem:- P153SUMI - ROUND 3I - Sắp xếp
Link Sub: http://www.spoj.com/PTIT/problems/P153SUMI/
Người Gửi: Funny
Problem:
- ALGOPRO5 - Lucky number
Link Sub: http://www.spoj.com/PTIT/problems/ALGOPRO5/
Người Gửi: Dương Lee
Probl
- P144PROI - ROUND 4I - Đoạn thẳng lớn nhất
Link Sub: http://www.spoj.com/PTIT/problems/P144PROI/
Người Gửi: Loo?
Problem:
:)
:(
hihi
:-)
:D
=D
:-d
;(
;-(
@-)
:P
:o
:>)
(o)
:p
:-?
(p)
:-s
(m)
8-)
:-t
:-b
b-(
:-#
=p~
$-)
(y)
(f)
x-)
(k)
(h)
cheer