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

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

新規登録して質問してみよう
ただいま回答率
85.35%
Python

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

Q&A

解決済

3回答

2446閲覧

AtCoderのバグが見つからない【ABC083B:Some Sums】

gnorm

総合スコア20

Python

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

1グッド

0クリップ

投稿2020/12/08 10:57

##【困っていること】
######AtCoderにて、Python3を使って問題を解いているのですが、テストケースのうち1つだけ、正しい値が出ていないようで、正解になりません。かなり古い問題なようで、テストケースも公開されていないので、どの部分が間違ったコードなのかが分からない状況です。Python初心者なので、そもそも不適切なコードがあるかもしれませんが、よろしくお願いいたします。

##【問題文】(ABC083B:Some Sums)
1以上N以下の整数のうち、10進法での各桁の和がA以上B以下であるものの総和を求めてください。

##【自分の回答】

Python

1inputs = input() 2inputs_list = inputs.split() 3N = inputs_list[0] 4A = inputs_list[1] 5B = inputs_list[2] 6 7N = int(N) 8A = int(A) 9B = int(B) 10ls = [0] 11 12for num in range( N + 1 ): 13 acc = num 14 dZ = num // 1000 15 num -= dZ * 1000 16 dH = num // 100 17 num -= dH * 100 18 dT = num // 10 19 num -= dT * 10 20 21 if( A <= dZ + dH + dT + num <= B ): 22 ls.append(acc) 23 24print( sum( ls ) )
DrqYuto👍を押しています

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

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

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

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

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

guest

回答3

0

一部だけNGになるのは、N, A, Bの値の境界(最大・最小値)での動作に問題がある場合が多いです。
条件を良く見てその値での動作を確認してみるのをお勧めします。、

投稿2020/12/08 11:44

TakaiY

総合スコア13790

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

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

gnorm

2020/12/08 12:37

最大値周りの範囲をカバー出来ていなかったようです。 ご指摘通り、これからはしっかりと範囲をチェックすることにします!
guest

0

Nの制約は1 <= N <= 10^4なので最大10000です。
5桁の数値が来る可能性があるのに、それが考慮されていないです。

diff

1inputs = input() 2inputs_list = inputs.split() 3N = inputs_list[0] 4A = inputs_list[1] 5B = inputs_list[2] 6 7N = int(N) 8A = int(A) 9B = int(B) 10ls = [0] 11 12for num in range( N + 1 ): 13 acc = num 14+ dX = num // 10000 15+ num -= dX // 10000 16 dZ = num // 1000 17 num -= dZ * 1000 18 dH = num // 100 19 num -= dH * 100 20 dT = num // 10 21 num -= dT * 10 22 23- if( A <= dZ + dH + dT + num <= B ): 24+ if( A <= dX + dZ + dH + dT + num <= B ): 25 ls.append(acc) 26 27print( sum( ls ) )

投稿2020/12/08 11:36

attakei

総合スコア2740

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

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

gnorm

2020/12/08 12:35

全くおっしゃる通りでした。。。 もう一度しっかりと見直してみます。
guest

0

ベストアンサー

1以上N以下の整数のうち

例えばNを100000、Aを5、Bを7とすると質問者さんのコードの回答は「451066」となりますが、こらはNを10000、Aを5、Bを7としたきの回答と同じです。Nが一定数を超えると回答が固定されてしまうようです。

投稿2020/12/08 11:43

meg_

総合スコア10760

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

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

gnorm

2020/12/08 12:35

問題文の範囲を見落としていました。 初歩的なミスでお恥ずかしい限りです。。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.35%

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

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

質問する

関連した質問