Độ bền của số n
Xem dạng PDF
Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++
Năm 1973, nhà Toán học Neil Sloan đưa ra khái niệm độ bền của một số nguyên không âm N như sau:
Nếu N có một chữ số thì độ bền của N bằng 0.
Nếu N có từ 2 chữ số trở lên thì độ bền của N bằng độ bền của số nguyên là tích các chữ số của N cộng 1.
Cho N, tìm số nhỏ nhất bé hơn N có độ bền lớn nhất (0 ≤ N ≤ 2.109).
Ví dụ
| Persist.inp | persist.out | Giải thích |
| 100 | 77 | Doben(77)=Doben(49)+1=Doben(36)+1+1=Doben(18)+1+1+1=Dob en(8)+1+1+1+1=0+1+1+1+1=4 |
Bình luận