beautifulNumber
Một số gọi là beautiful nếu như số đó có thể phần tích thành tổng các các lũy thừa cơ số 3 riêng biệt, ví dụ 10 là số beautiful vì 10 = 30 + 32. 13 là số beautiful 13 = 30+31+32.
Cho một số nguyên dương n, hãy đưa ra số beautiful nhỏ nhất lớn hơn bằng n.
Ví dụ:
- Với
n = 5thìbeautifulNumber(n) = 9. - Với
n = 11thìbeautifulNumber(n) = 12.
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
-
[Đầu vào] Long n
1 ≤ n ≤ 2.1018. -
[Đầu ra] Long
Số beautiful nhỏ nhất lơn hơn bằngn.
Author: Phan Đức Hải
Fanpage: CodeLearn.io
Group: Codelearn – Tự học lập trình C#, C++, Java, Python,Basic algorithms.
Post Comment