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