問題
通常通りに書いたとき(先頭にゼロを付けずに)、n が何桁かを数えてください。
count_digits(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は3桁です。
例 2
入力:
n = 7
期待される出力:
expected = 1
入力:
long long n = 7;
期待される出力:
long long expected = 1;
入力:
long n = 7;
期待される出力:
long expected = 1;
解説
1桁の数です。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
何回1桁を取り除けるかを数えればよい。
ヒント 2
10で割るループでも、文字列の長さを使ってもよい。
ヒント 3
正の1桁の数も、桁数は必ず1であることを忘れない。
目安の計算量
時間 O(d)、追加メモリ O(1)