นี่มันไม่มีจุดประสงค์ในทางปฏิบัติ แต่มันสนุกกับการเล่นกอล์ฟ
ท้าทาย
ได้รับหมายเลขn ,
- นับจำนวนตัวเลขแต่ละหลักในnและเพิ่ม 1 เข้ากับการนับแต่ละครั้ง
- ใช้การแยกตัวประกอบเฉพาะของn
- นับจำนวนตัวเลขแต่ละหลักในการแยกตัวประกอบเฉพาะของnโดยไม่รวมถึงจำนวนเฉพาะซ้ำ
- สร้างรายการใหม่โดยการคูณองค์ประกอบที่เกี่ยวข้องของรายการจากขั้นตอนที่ 1 และ 3
- ส่งคืนผลรวมของรายการนั้น
ตัวอย่างเช่น 121 มีสองรายการ1
และ a 2
ดังนั้นคุณจะได้รับรายการต่อไปนี้จากขั้นตอนที่ 1:
0 1 2 3 4 5 6 7 8 9
1 3 2 1 1 1 1 1 1 1
การแยกตัวประกอบเฉพาะของ 121 คือ 11 2ซึ่งให้รายการต่อไปนี้สำหรับขั้นตอนที่ 3:
0 1 2 3 4 5 6 7 8 9
0 2 0 0 0 0 0 0 0 0
โปรดสังเกตว่าเราไม่ได้นับเลขยกกำลัง เหล่านี้คูณเข้าด้วยกันเพื่อรับ:
0 1 2 3 4 5 6 7 8 9
0 6 0 0 0 0 0 0 0 0
และผลรวมของรายการนี้คือ 6
กรณีทดสอบ
1 -> 0
2 -> 2
3 -> 2
4 -> 1
5 -> 2
10 -> 2
13 -> 4
121 -> 6
หมายเหตุ
- ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม
- อินพุตและเอาต์พุตสามารถอยู่ในรูปแบบที่สมเหตุสมผล
- คุณควรเว้นไว้ (หรือศูนย์สำหรับขั้นตอนที่ 3) ในรายการตัวเลขที่ไม่ปรากฏในตัวเลข
- นี่คือโค้ดกอล์ฟดังนั้นทางออกที่สั้นที่สุดในหน่วยไบต์ชนะ
232792560
-> [2,1,4,2,1,2,2,2,1,2]
(ขั้นตอนที่ 1); 2*2*2*2*3*3*5*7*14*17*19
(ขั้นตอนที่ 2); ดังนั้น[0,5,1,2,0,1,0,2,0,1]
(ขั้นตอนที่ 3); จากนั้น[0,5,4,4,0,2,0,4,0,2]
(ขั้นตอนที่ 4); 21
และด้วยเหตุนี้ควรเอาท์พุท