Dãy số có tổng chính phương

Xem dạng PDF

Gửi bài giải

Điểm: 3,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Người đăng:
Dạng bài

Một số chính phương dương bất kỳ đều phân tích được thành tổng các số lẻ liên tiếp bắt đầu từ 1.

Ví dụ:

    4 = 1 + 3

    9 = 1 + 3 + 5

    16 = 1 + 3 + 5 + 7

    25 = 1 + 3 + 5 + 7 + 9

Yêu cầu: Cho số chính phương n. Hãy tìm số cuối cùng trong dãy số được phân tích từ n theo quy tắc trên.

Dữ liệu vào: Tệp văn bản DAYSOTCP.INP chỉ ghi số nguyên dương n

Kết quả: Ghi ra tệp văn bản DAYSOTCP.OUT kết quả tìm được

Ví dụ:
DAYSOTCP.INP
16
DAYSOTCP .OUT
7

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.