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

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

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

Jupyter (旧IPython notebook)は、Notebook形式でドキュメント作成し、プログラムの記述・実行、その実行結果を記録するツールです。メモの作成や保存、共有、確認などもブラウザ上で行うことができます。

for

for文は、様々なプログラミング言語で使われている制御構造です。for文に定義している条件から外れるまで、for文内の命令文を繰り返し実行します。

ループ

ループとは、プログラミングにおいて、条件に合致している間、複数回繰り返し実行される箇所や、その制御構造を指します

Python

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

Q&A

解決済

1回答

1861閲覧

Python, 無限ループから抜け出せる理由(atcoder ABC 081 B - Shift only)

k_nog

総合スコア5

Jupyter

Jupyter (旧IPython notebook)は、Notebook形式でドキュメント作成し、プログラムの記述・実行、その実行結果を記録するツールです。メモの作成や保存、共有、確認などもブラウザ上で行うことができます。

for

for文は、様々なプログラミング言語で使われている制御構造です。for文に定義している条件から外れるまで、for文内の命令文を繰り返し実行します。

ループ

ループとは、プログラミングにおいて、条件に合致している間、複数回繰り返し実行される箇所や、その制御構造を指します

Python

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

1グッド

0クリップ

投稿2019/12/26 04:12

前提・実現したいこと

atcoderの「 ABC 081 B - Shift only」を解いているが、web上にて公開されているコードで無限ループに陥らない理由がわからない。
(問題概要)

問題文

黒板に N 個の正の整数 A1 A2 ,,, Anが書かれています.

すぬけ君は,黒板に書かれている整数がすべて偶数であるとき,次の操作を行うことができます.

黒板に書かれている整数すべてを,
2
で割ったものに置き換える.
すぬけ君は最大で何回操作を行うことができるかを求めてください.

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

N
A1 A2,,, AN

出力
すぬけ君は最大で何回操作を行うことができるかを出力せよ.

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

↓のコードで、ループ中に例えばnums=[0,0]となったときにも、5行目のリストは[]となりfalseと判定され、breakが実行されず、nums=[0,0]のまま永遠にループから抜け出せないのでは?と思っていますが、実行したところ抜け出して答えを出すことに成功します。なぜ抜け出せるのでしょうか、、、

該当のソースコード

python

1n = int(input()) 2nums = [int(i) for i in input().split()] 3ans = 0 4while True: 5 if [i for i in nums if i % 2 == 1]: 6 break 7 nums = [i//2 for i in nums] 8 ans += 1 9print(ans)

試したこと

自分はnums内の要素に0が含まれたら確実にbreakするよう、以下のコードを考えておりました。(正常に動きます)

python

1n = int(input()) 2nums = list(map(int, input().split())) 3ans = 0 4while True: 5 if [i for i in nums if i ==0] or [i for i in nums if i %2 ==1 ]: 6 break 7 nums = [i //2 for i in nums] 8 ans += 1 9print(ans)

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

jupyter notebookを使っています

yodel👍を押しています

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

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

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

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

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

guest

回答1

0

ベストアンサー

制約条件を踏まえれば、nums = [0, 0] になることは有り得ないのでは。
nums = [1, 1] になったら除算が実行されるより前に脱出できますし。

投稿2019/12/26 04:18

LouiS0616

総合スコア35660

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

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

k_nog

2019/12/26 04:37

その通りですね、ありがとうございます、、、 自分で気づけず恥ずかしい限りですが、スッキリしました!
LouiS0616

2019/12/26 05:23 編集

若干脱線しますが [i for i in nums if i % 2 == 1] を条件として用いるのはやや分かりづらく、そして余計なリストを作る分だけ効率が悪い印象を受けます。 個人的には any(n % 2 == 1 for n in nums) が一番素直なように思います。タイプ数を減らしたいなら any(n % 2 for n in nums) でも良いですし。
k_nog

2019/12/26 06:46

明らかにそのほうが簡潔ですね! 引き出しが多くて本当に参考になります、ありがとうございます
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.48%

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

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

質問する

関連した質問