Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PITAGO - Bộ số pitago |
Ba số a, b, c được gọi là 3 số pitago nếu thỏa mãn:
a2 + b2 = c2
Cho số tự nhiên n (n <= 1000). Hãy đếm tất cả các bộ số (a,b,c) trong đó a < b < c <=n thỏa mãn là bộ số pitago
Input
- Nhập n từ bàn phím.
Output
- Đưa ra số lượng bộ số pitago tìm được
Ví dụ
Input:
10
Output:
2
Giải thích: Có hai bộ số pitago thỏa mãn là (3,4,5) và (6,8,10)
Được gửi lên bởi: | Vương Trung Hiếu Nghĩa |
Ngày: | 2015-08-25 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | C++ 4.3.2 CPP CPP14 PAS-GPC PAS-FPC |