โจทย์
หาผลรวมของหลักตัวเลขทุกหลักใน n เช่น สำหรับ 352 หลักตัวเลขคือ 3, 5 และ 2
เขียนฟังก์ชัน sum_of_digits(n)
อินพุต
n: จำนวนเต็มบวก
เอาต์พุต
คืนค่าผลรวมของหลักตัวเลขทั้งหมดของมัน
เงื่อนไข
1 ≤ n ≤ 10¹⁸
ตัวอย่าง
ตัวอย่างที่ 1
อินพุต:
n = 352
ผลลัพธ์ที่คาดหวัง:
expected = 10
อินพุต:
long long n = 352;
ผลลัพธ์ที่คาดหวัง:
long long expected = 10;
อินพุต:
long n = 352;
ผลลัพธ์ที่คาดหวัง:
long expected = 10;
คำอธิบาย
3 + 5 + 2 = 10.
ตัวอย่างที่ 2
อินพุต:
n = 1000
ผลลัพธ์ที่คาดหวัง:
expected = 1
อินพุต:
long long n = 1000;
ผลลัพธ์ที่คาดหวัง:
long long expected = 1;
อินพุต:
long n = 1000;
ผลลัพธ์ที่คาดหวัง:
long expected = 1;
คำอธิบาย
1 + 0 + 0 + 0 = 1.
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
แต่ละรอบใช้แค่เลขหลักท้ายปัจจุบันกับส่วนหน้าที่เหลือ
คำใบ้ 2
ตัดหลักออกทีละตัวด้วยหารกับเศษ หรือวนผ่านสตริงก็ได้
คำใบ้ 3
อย่าลืมว่า input ที่มีหลักเดียวต้องคืนค่าหลักนั้น 그대로
ความซับซ้อนที่คาดหวัง
เวลา O(d), หน่วยความจำเพิ่ม O(1)