โจทย์
จำนวนสตรอง (strong number) คือจำนวนที่เท่ากับผลรวมแฟกทอเรียลของเลขโดดแต่ละหลักของตัวเอง เช่น 145 เป็นจำนวนสตรอง เพราะ 1! + 4! + 5! = 1 + 24 + 120 = 145 นักคณิตศาสตร์เรียกจำนวนกลุ่มนี้ว่า *factorion* ในฐานสิบมีอยู่เพียงสี่จำนวนเท่านั้น แต่โปรแกรมของคุณควรตรวจตามนิยาม ไม่ใช่เทียบกับรายการที่จำไว้
จงเขียน strong_number(n)
ให้ใช้นิยามนี้ นำเลขโดดฐานสิบ d แต่ละหลักของ n มาหา d! แล้วรวมกันทั้งหมด (โดย 0! = 1) จากนั้นเปรียบเทียบผลรวมกับ n ดังนั้น 0 ไม่ใช่จำนวนสตรอง เพราะ 0! = 1
อินพุต
n: จำนวนที่ต้องการตรวจสอบ
เอาต์พุต
คืนค่า true ถ้าผลรวมแฟกทอเรียลของเลขโดดทุกหลักของ n เท่ากับ n มิฉะนั้นคืนค่า false
เงื่อนไข
0 ≤ n ≤ 10^9
ตัวอย่าง
อินพุต:
n = 145
ผลลัพธ์ที่คาดหวัง:
expected = True
อินพุต:
long long n = 145;
ผลลัพธ์ที่คาดหวัง:
bool expected = true;
อินพุต:
long n = 145;
ผลลัพธ์ที่คาดหวัง:
bool expected = true;
คำอธิบาย
1! + 4! + 5! = 1 + 24 + 120 = 145 ซึ่งเท่ากับตัวมันเอง คำตอบจึงเป็น true
อินพุต:
n = 123
ผลลัพธ์ที่คาดหวัง:
expected = False
อินพุต:
long long n = 123;
ผลลัพธ์ที่คาดหวัง:
bool expected = false;
อินพุต:
long n = 123;
ผลลัพธ์ที่คาดหวัง:
bool expected = false;
คำอธิบาย
1! + 2! + 3! = 1 + 2 + 6 = 9 และ 9 ≠ 123 คำตอบจึงเป็น false
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
เก็บสำเนาของ n ไว้ เพราะคุณจะเปลี่ยนค่าที่ใช้ทำงานระหว่างดึงเลขโดดออก
คำใบ้ 2
ต้องใช้แค่แฟกทอเรียลของ 0 ถึง 9 เท่านั้น จึงคำนวณเตรียมไว้ครั้งเดียวได้
คำใบ้ 3
ลองดูว่าลูปของคุณทำอะไรเมื่อ n เป็น 0 ซึ่งมีหนึ่งหลัก
ความซับซ้อนที่คาดหวัง
เวลา O(d) เมื่อมี d หลัก, หน่วยความจำเพิ่ม O(1)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน