PTIT004 - Số đơn giản
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Mít thích những các con số và đặc biệt là những số đơn giản. Số đơn giản là số có một chữ số. Cho một số ~N~ bất kì, nhiệm vụ của bạn bây giờ là nén số đó đến khi nào nó trở thành số đơn giản để tặng cho Mít.
Phương pháp nén số như sau: Nếu số đó không là số đơn giản ta có thể nén số đó thành số có giá trị bằng tổng các chữ số của số đó (Ví dụ: 23 nén thành 5, 99 nén thành 18 )
Input
Một dòng duy nhất chứa số ~N~ cần nén ~(0 \leq N \leq 10^9 )~
Output
In ra số đơn giản thu được sau khi nén.
Sample
Input #1
23
Output #1
5
Input #2
99
Output #2
9
Problem source: CLB Lập Trình PTIT
Bình luận
Đơn giản là số dư của N khi chia cho 9 nhé ae, nếu N chia hết cho 9 , in ra 9
help me please
enter code here
while (n.length() > 1) int sum = 0;
for (char digit : n) sum += digit - '0'; // Convert char to int
n = to_string(sum);
:D
Thank you homelander
no worries citizen !
Please help