Bắt đầu với số nguyên dương N , tìm số nguyên nhỏ nhất N ' có thể được tính bằng cách liên tục chia N cho một trong các chữ số của nó (trong cơ sở 10). Mỗi chữ số được chọn phải là ước của N lớn hơn 1 .
Ví dụ 1
Sản lượng dự kiến cho N = 230 là N '= 23 :
Ví dụ # 2
Sản lượng dự kiến cho N = 129528 là N '= 257 :
Coi chừng những con đường không tối ưu!
Chúng ta có thể bắt đầu với 129528/9 = 14392 , nhưng điều đó sẽ không dẫn đến kết quả nhỏ nhất có thể. Điều tốt nhất chúng ta có thể làm nếu lần đầu tiên chia cho 9 là:
Quy tắc
- Đầu vào có thể được lấy ở bất kỳ định dạng hợp lý nào (số nguyên, chuỗi, mảng chữ số, ...).
- Đây là môn đánh gôn , vì vậy câu trả lời ngắn nhất bằng byte sẽ thắng!
Các trường hợp thử nghiệm
1 --> 1
7 --> 1
10 --> 10
24 --> 1
230 --> 23
234 --> 78
10800 --> 1
10801 --> 10801
50976 --> 118
129500 --> 37
129528 --> 257
8377128 --> 38783
655294464 --> 1111