neighborNumber
Ta định nghĩa hàm F(x) của một số x là tích các giai thừa của các thừa số nguyên tố của các chữ số của x.
Ví dụ: F(135) = 1! * 3! * 5! = 720
Hai số a và b được gọi là láng giềng nếu F(a) = F(b).
Cho số a với n chữ số, chứa ít nhất 1 chữ số lớn hơn 1, có thể bắt đầu bằng 1 (hoặc nhiều) chữ số 0.
Nhiệm vụ của bạn là tìm số láng giềng lớn nhất của số a với điều kiện số đó không được chứa số 0 và 1.
Ví dụ:
- với
a = "1234". Kết quả làneighborNumber(a) = "33222". - Với
a = "555". Kết quả làneighborNumber(a) = "555".
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s với C++, 3s với Java and C#, 4s với Python, GO và JS
- [Đầu vào] string n
1 ≤ n.size() ≤ 15 - [Đầu ra] string
Số láng giềng lớn nhất của sốavới điều kiện số đó không được chứa số0và1.
Post Comment