Tổng các bình phương
Xem PDF
Điểm:
100
Thời gian:
10.0s
Bộ nhớ:
0B
Input:
bàn phím
Output:
màn hình
Bài 4. (5đ) Tổng các bình phương
Viết chương trình nhập một số nguyên dương n từ bàn phím (10 < n < 10^9).
In ra màn hình dãy các số nguyên dương có tổng các bình phương của chúng
bằng n và có số hạng ít nhất.
Nếu có nhiều lựa chọn thì chọn phương án có chứa số hạng lớn nhất.
Ví dụ:
| Input | Output | Giải thích |
|---|---|---|
| 60 | 7 3 1 1 | 60 = 5^2 + 4^2 + 3^2 + 3^2 + 1^2 = 6^2 + 4^2 + 2^2 + 2^2 = 7^2 + 3^2 + 1^2 + 1^2 Chọn phương án 7^2 + 3^2 + 1^2 + 1^2 vì có ít số hạng nhất và chứa số hạng lớn nhất |
Bình luận