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

前提・実現したいこと

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

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

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

エラーメッセージ

該当のソースコード

python
1n,a,b = list(map(int,input().split()))
2sum_1 = 0
3ans = 0
4for i in range(1,n+1):
5    num = i
6    length = len(str(i))
7    for length in range(length-1,-1,-1):
8        if i < 10:
9            sum_1 += i
10        else:
11            sum_1 += i//10**length
12            if length == 0:
13                i = i%10
14            else:
15                i = i%10**length
16    if sum_1 >= a and b >= sum_1:
17        ans += num
18    sum_1 = 0
19print(ans)

試したこと

入力
30 3 5
出力
147

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

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

行動規範の内容に同意します

回答2件

ベストアンサー

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)

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

投稿2021/07/07 16:09

編集2021/07/07 16:09