convertNumber
Cho 2 số nguyên a, b. Hãy tìm cách biến đổi a sao cho tuân theo các nguyên tắc sau:
- Tổng của các chữ số trong
abé hơn hoặc bằngb. - Mỗi lần biến đổi tăng
athêm 1 đơn vị - Số lần biến đổi bé nhất
Ví dụ:
- Với
a = 5, b = 1. Đầu raconvertNumber(a,b) = 5.
– Chuyển đổi a thành 10 thỏa mãn tổng các chữ số trong a là 1 + 0 = 1 thỏa mãn
- Với
a = 4, b = 5. Đầu raconvertNumber(a,b) = 0.
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s với C++, 3s với Java, C#, 4s với Python và JavaScript
- [Đầu vào] Long long a, b
1 <= a, b <= 10^18 - [Đầu ra] Long long
Số lần biến đổi bé nhất.
Post Comment