Nội dung Bài tập
Mã:
SO_CP
Tên:
Tổng chữ số chính phương
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
nhathao2007
Hôm nay trong giờ học toán Nam đã được thầy Hùng dạy về số chính phương và cậu ấy rất thích thú với bài học bổ ích này. Thấy được điều đó thầy Hùng muốn kiểm tra độ hiểu biết của Nam sau bài học bằng cách đưa ra cho Nam một câu đố: Với một số nguyên dương N cho trước hãy tìm số chính phương thứ N rồi sau đó tính tổng các chữ số của nó, việc tính tổng này chỉ dừng lại khi số đó chỉ còn lại một chữ số và ta tạm gọi kết quả này là X, đồng thời thầy Hùng còn cho biết số chính phương đầu tiên là số 1. Sau khi tìm được X Nam sẽ trả lời với thầy kết quả mà mình tìm được và thầy sẽ so sánh với kết quả thực của câu đố để kiểm tra độ đúng. Nam rất hứng thú với câu đố này và trả lời đúng hết tất cả các câu mà thầy Hùng đưa ra, tuy nhiên khi số N quá lớn Nam không thể tìm được số X, không muốn mình thua Nam đang rất cần sự trợ giúp. Các bạn hãy giúp Nam nhé!!!!

Dữ liệu vào:
Một dòng duy nhất là số N (không quá 225 chữ số).

Dữ liệu ra:
Số X tìm được (1 <= X <= 9).

Ví dụ:

InputOutput
23
7


Giải thích: số chính phương thứ 23 là 529, tổng các chữ số của 529 là 5+2+9=16 (2 chữ số),tiếp tục tính tổng các chữ số của 16 là 1+6=7 (1 chữ số, dừng).

    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận