Persist - Độ bền của số n
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

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

 

Ví dụ

Back to Top