ป.ร. ให้ไว้เป็นจำนวนเต็มบวกn( ตัวอย่าง:n=1234444999 )
- แยกเป็นการวิ่งหลักที่ต่อเนื่องกัน:
[1, 2, 3, 4444, 999]
- ใช้ผลิตภัณฑ์ดิจิตอลของการทำงานแต่ละครั้ง
[1, 2, 3, 4*4*4*4, 9*9*9] = [1, 2, 3, 256, 729]
- รวมมัน ...
- 991
- ทำซ้ำจนกระทั่งสิ่งนี้รวมเป็นตัวเลขเดียว:
- 1234444999
- 991
- 82
- 10
- 1
- ส่งคืนหมายเลขสุดท้าย
กรณีทดสอบ
BASE CASES:
0 = 0
...
9 = 9
OTHER CASES:
1234444999 = 1
222222222222222 = 8
111222333444555666777888999000 = 9
11122233344455566677788899 = 8
1112223334445 = 6
14536 = 1
99 = 9
ตัวอย่างที่ร้องขอ:
334455553666333
9+16+625+3+216+27
896
8+9+6
23
2+3
**5**
ชนะ?
มันคือรหัส - กอล์ฟนับว่าต่ำที่สุดนับเป็นผู้ชนะ
11122233344455566677788899บางภาษาไม่สามารถสนับสนุนจำนวนเต็มสูงที่สุดเท่าที่
33445555666333?