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