Official

C - Comma Editorial by kyopro_friends


コンマの打たれる位置ごとに個数を数えます。

下から \(3\) 桁目と \(4\) 桁目の間に打たれるコンマは、\(1000\) 以上の全ての数に対し \(1\) 個ずつあります。したがって、その個数は、\(N\geq 1000\) のとき \(N-999\) 個、そうでないとき \(0\) 個です。

同様に、下から \(6\) 桁目と \(7\) 桁目の間に打たれるコンマは、\(1000000\) 以上の全ての数に対し \(1\) 個ずつあります。したがって、その個数は、\(N\geq 1000000\) のとき \(N-999999\) 個、そうでないとき \(0\) 個です。

以下同様にして全てのコンマの個数を求めることができます。

回答例(Python)

n=int(input())
ans=0

if n>=1000: ans+=n-999
if n>=1000000: ans+=n-999999
if n>=1000000000: ans+=n-999999999
if n>=1000000000000: ans+=n-999999999999
if n>=1000000000000000: ans+=n-999999999999999

print(ans)

posted:
last update: