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