โจทย์
ให้นับตำแหน่งเลขโดดของ n จากซ้ายโดยเริ่มที่ 1 นำเลขโดดแต่ละตัวยกกำลังด้วยตำแหน่งของมัน แล้วรวมผลทั้งหมด ถ้าได้ผลรวมเท่ากับ n จำนวนนั้นเป็น จำนวนดิซาเรียม (disarium number) เช่น 175 ได้ 1¹ + 7² + 5³ = 1 + 49 + 125 = 175
จงเขียน disarium_number(n)
อินพุต
n: จำนวนที่ต้องการตรวจสอบ
เอาต์พุต
คืนค่า true ถ้า n เป็นจำนวนดิซาเรียม มิฉะนั้นคืนค่า false จำนวนหลักเดียวทุกจำนวนเป็นจำนวนดิซาเรียม
เงื่อนไข
1 ≤ n ≤ 10^9
ตัวอย่าง
อินพุต:
n = 89
ผลลัพธ์ที่คาดหวัง:
expected = True
อินพุต:
long long n = 89;
ผลลัพธ์ที่คาดหวัง:
bool expected = true;
อินพุต:
long n = 89;
ผลลัพธ์ที่คาดหวัง:
bool expected = true;
คำอธิบาย
8¹ + 9² = 8 + 81 = 89 คำตอบจึงเป็น true
อินพุต:
n = 98
ผลลัพธ์ที่คาดหวัง:
expected = False
อินพุต:
long long n = 98;
ผลลัพธ์ที่คาดหวัง:
bool expected = false;
อินพุต:
long n = 98;
ผลลัพธ์ที่คาดหวัง:
bool expected = false;
คำอธิบาย
9¹ + 8² = 9 + 64 = 73 ไม่ใช่ 98 คำตอบจึงเป็น false
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
ตำแหน่งนับจากทางซ้าย คุณจึงต้องแปลง n เป็นสตริง หรือไม่ก็นับจำนวนหลักก่อน
คำใบ้ 2
ใช้การคูณจำนวนเต็มในการยกกำลัง แทนฟังก์ชันที่ใช้ทศนิยม
คำใบ้ 3
พจน์ที่ใหญ่ที่สุดคือ 9^10 ซึ่งเก็บใน 64 บิตได้สบาย
ความซับซ้อนที่คาดหวัง
เวลา O(d^2) เมื่อมี d หลัก, หน่วยความจำเพิ่ม O(1)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน