質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

プログラミング言語

プログラミング言語はパソコン上で実行することができるソースコードを記述する為に扱う言語の総称です。

文字コード

文字コードとは、文字や記号をコンピュータ上で使用するために用いられるバイト表現を指します。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

Q&A

解決済

2回答

783閲覧

AtCoder Beginer Contest B問題でWAとなる理由がわかりません。

sikotaro

総合スコア15

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

プログラミング言語

プログラミング言語はパソコン上で実行することができるソースコードを記述する為に扱う言語の総称です。

文字コード

文字コードとは、文字や記号をコンピュータ上で使用するために用いられるバイト表現を指します。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

0グッド

0クリップ

投稿2019/12/12 03:06

AtCoder B問題でWAとなってしまう理由がわかりません。

前提・実現したいこと

AtCoder のAtCoder Beginer Contest083のB問題を解いていて、
"""
問題文
1以上 N以下の整数のうち、10進法での各桁の和が A以上 B以下であるものの総和を求めてください。
制約
1 ≤ N ≤ 10^4
1 ≤ A ≤ B ≤36
入力はすべて整数である

入力
入力は以下の形式で標準入力から与えられる。

N A B
出力
1以上 N以下の整数のうち、10進法での各桁の和が A以上 B以下であるものの総和を出力せよ。
"""
この問題を解いているとき、数列を文字列にして取り出して足していけばいいかなと思ったんですが、一部の数列にしか適用されず、その原因がわからず困っています。

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

入力を(20 2 5)としたところ、 WA 正答84のところ50と出てしまいます。

該当のソースコード

python3

1line = list(map(int,input().split())) 2n = line[0] 3a = line[1] 4b = line[2] 5 6nums = [] 7sowa = 0 8for num in range(n+1): 9 count = len(str(num)) 10 for i in range(count-1): 11 num = str(num) 12 sowa += int(num[i]) 13 if a <= sowa and sowa <= b: 14 nums.append(num) 15answer = 0 16for j in nums: 17 answer += int(j) 18print(answer)

試したこと

最後のprint(answer)をprint(nums)にしてリストの中身を確認したところ、
['11', '12', '13', '14']
でした。
20以下の整数のうち、各桁の和が 2以上 5以下なのは 2,3,4,5,11,12,13,14,20なのでこれらすべてが本来はリストに入っているはずです。

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

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答2

0

既に解決済みですが、ちょっとPython的にイケてない記述が散見されるので突っ込ませて下さい。

1

Python

line = list(map(int,input().split()))
n = line[0]
a = line[1]
b = line[2]

アンパック代入を利用すれば一行で書け、しかもリストを経由しなくて済みます。

Python

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

2

Python

sowa = 0
for num in range(n+1):
...

sowaは毎度リセットする必要があるのですから、for文の中に置くのが自然でしょう。

Python

1for num in range(n+1): 2 sowa = 0 3 ...

3

Python

for num in range(n+1):
...
for i in range(count-1):
num = str(num)
...

numは外側のループだけに依存しますから、最奥のループで文字列化する必要は無い筈です。

Python

1for num in range(n+1): 2 ... 3 num = str(num) 4 for i in range(count-1): 5 ...

4

Python

1num = str(num) 2for i in range(count): 3 sowa += int(num[i])

numはこのとき文字列ですから、添え字を使わずとも巡回できます。

Python

1num = str(num) 2for d in num: 3 sowa += int(d)

5

Python

if a <= sowa and sowa <= b:
nums.append(num)

Pythonでは次のように書くことができ、より直感的です。

Python

1if a <= sowa <= b: 2 nums.append(num)

まとめ

以上の点を踏まえると、次のようにコードを書き換えることができます。
より簡潔に、分かり易くなったように思いませんか?

Python

1n, a, b = map(int, input().split()) 2 3nums = [] 4for num in range(n+1): 5 num = str(num) 6 sowa = 0 7 8 for d in num: 9 sowa += int(d) 10 11 if a <= sowa <= b: 12 nums.append(num) 13 14answer = 0 15for j in nums: 16 answer += int(j) 17 18print(answer)

発展

慣れてくれば次のように書くことも可能です。

Python

1n, a, b = map(int, input().split()) 2 3nums = [ 4 num 5 for num in range(1, n+1) 6 if a <= sum(int(d) for d in str(num)) <= b 7] 8print(sum(nums))

投稿2019/12/12 04:03

LouiS0616

総合スコア35658

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

sikotaro

2019/12/12 05:19

ご丁寧にありがとうございます。 とても勉強になりました。
guest

0

ベストアンサー

python3

1 for i in range(count-1):

なぜここを1引いているのでしょう?これのせいで、1の位が参照できなくなっていませんか?
そうだとすれば、1桁の数はすべて飛ばされています。
また、sowaがリセットされていないので、コードの動作を追いかけると以下のようになると思います。

  1. 前述の理由により、1桁はsowaの計算ができずにすべてスキップ。
  2. 10の時に、十の位1がsowaに加算され、sowa=1。sowaが2未満のため、10はnumsに入らない。
  3. 11の時に、十の位1がsowaに加算され、sowa=2。sowaが2以上のため、11がnumsに入る。
  4. 12、13、14の時も十の位1が加算され、それぞれの時にsowaが3、4、5となり、それぞれnumsに入る。
  5. 15以降はsowaが5を超えるため、numsに追加されない。

投稿2019/12/12 03:17

編集2019/12/12 03:27
swordone

総合スコア20649

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

sikotaro

2019/12/12 03:44

回答ありがとうございます。 今sowaをfor in の中に入れてcountの-1をなくしたところすべてリストに入りました! countはlen関数で1から数えているので0から数えるrange関数に入れたらおかしくなるのではと思っていましたが、range(n)がn-1までしか数えないことを失念していました。 おかげさまで解決しました。ありがとうございました。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問