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é!!!!
Quảng cáo
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ụ:
Input Output 237
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).
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
#include <iostream>using namespace std;struct ps { int tu, mau; &...