โจทย์ทั้งหมด
ง่าย 0 ข้อที่แก้แล้ว อัตราผ่าน 0%

จำนวนสตรอง (Strong Number)

ตรวจสอบว่าจำนวนหนึ่งเท่ากับผลรวมแฟกทอเรียลของเลขโดดทุกหลักหรือไม่

สิ่งที่คุณจะได้เรียนรู้

  • แยกจำนวนออกเป็นเลขโดดด้วย % และ /
  • คำนวณแฟกทอเรียลของเลขเล็ก ๆ เตรียมไว้ครั้งเดียว
  • เปรียบเทียบผลรวมที่คำนวณได้กับจำนวนเดิม

โจทย์

จำนวนสตรอง (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

ตัวอย่าง

ตัวอย่างที่ 1
อินพุต:
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

ตัวอย่างที่ 2
อินพุต:
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 กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

คำตอบที่ผ่านดีที่สุดของแต่ละคน คำตอบที่เร็วกว่า ใช้หน่วยความจำน้อยกว่า และได้คะแนนดีกว่าจะอยู่ด้านบน

ยังไม่มีคำตอบที่ผ่าน แก้โจทย์นี้แล้วคว้าอันดับหนึ่งไปเลย

เรียนรู้จากคนอื่น

แนวทางจากชุมชน

ยังไม่มีวิธีทำที่เผยแพร่ ลองแก้โจทย์นี้เพื่อแชร์วิธีแรก