不正解になる理由が分からない

Question

前提・実現したいこと

Atcoderを行っており、 AtCoder Beginners SelectionのSome Sumsのソースコードを書いています。すべてACにするにはどこを改善したほうがよいでしょうか。
問題:1以上 N以下の整数のうち、10進法での各桁の和が A以上 B以下であるものの総和を求めてください。

発生している問題・エラーメッセージ

一部AC、一部WAとなり、一部のテストケースで不正解となります。Atcoderはテストケースの入力を見ることができないため、どのような入力で不正解になっているかわかりません。

エラーメッセージ

該当のソースコード

n,a,b = list(map(int,input().split()))
sum_1 = 0
ans = 0
for i in range(1,n+1):
    num = i
    length = len(str(i))
    for length in range(length-1,-1,-1):
        if i < 10:
            sum_1 += i
        else:
            sum_1 += i//10**length
            if length == 0:
                i = i%10
            else:
                i = i%10**length
    if sum_1 >= a and b >= sum_1:
        ans += num
    sum_1 = 0
print(ans)

試したこと

入力
30 3 5
出力
147

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Answer 1

n,a,b = list(map(int,input().split()))

ans = 0
for i in range(1,n+1):
    num = i
    ints = [int(i) for i in str(num)]
    sum_1 = sum(ints)
    if sum_1 >= a and b >= sum_1:
        ans += num

print(ans)

こちらのように、単純に格桁の和を求めて比較して総和をとるコードの方がわかりやすいように思います。

Comments

[ayataka_emg]

ありがとうございます！

Answer 2

例えば、num が 103 の場合、各桁の合計は4ですが、提示されたプログラムでは sum_1 が 7 になるため、A=3 B=5 の場合正しい結果になりません。

Comments

[ayataka_emg]

ありがとうございます！