Betterver2
Số nguyên a được coi là tốt hơn số nguyên b nếu tổng các chữ số của a lớn hơn tổng các chữ số của b. Với hai số có tổng các chữ số bằng nhau, số bé hơn được coi là tốt hơn.
- Ví dụ 124 tốt hơn 123, 3 tốt hơn 111.
Cho số nguyên n, Hãy tìm ước số tốt nhất của n. Lưu ý là 1 và n cũng là các ước.
Ví dụ:
- Với
n = 100thìbetterver2(n) = 25.
Đầu vào/đầu ra:
- [Giới hạn thời gian chạy] 0.5 giây với C++, 3 giây với Java và C#, 4 giây với Python, GO và Js.
- [Đầu vào] Integer n
1 ≤ n ≤ 105
- [Đầu ra] Integer
Kết quả tìm được
Post Comment