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

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

新規登録して質問してみよう
ただいま回答率
86.02%
再帰

情報工学における再帰とは、プログラムのあるメソッドの処理上で自身のメソッドが再び呼び出されている処理の事をいいます。

Python

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

Q&A

解決済

atcoderでpythonを使ってもうまくいく方法を知りたい

310310
310310

総合スコア2

再帰

情報工学における再帰とは、プログラムのあるメソッドの処理上で自身のメソッドが再び呼び出されている処理の事をいいます。

Python

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

1回答

0グッド

0クリップ

741閲覧

投稿2021/03/29 11:06

編集2021/03/29 11:08

atcoderの過去問(ABC081B - shift only)をpythonで実行したところ、全てRE(実行時エラー)となりました。
何がおかしいのか教えていただけると幸いです。よろしくお願いいたします。

試したこと
ネットで調べたところpythonには再帰の上限があるらしいので、下記のコードのようにその上限を2000に増やしましたが、全てREのままでした。
テストコードで、自分で何回かテストしましたがそれはうまく動きました。

import sys sys.setrecursionlimit(2000) N = int(input()) A = list(map(int, input().split()) count=0 while all(a%2==0 for a in A): A = [a/2 for a in A] count += 1 print(count)

以下のような質問にはグッドを送りましょう

  • 質問内容が明確
  • 自分も答えを知りたい
  • 質問者以外のユーザにも役立つ

グッドが多くついた質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

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

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

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

下記のような質問は推奨されていません。

  • 間違っている
  • 質問になっていない投稿
  • スパムや攻撃的な表現を用いた投稿

適切な質問に修正を依頼しましょう。

回答1

1

ベストアンサー

提示した通りの code では括弧の数が合っていませんね。

Python

1#A = list(map(int, input().split()) 2A = list(map(int, input().split()))

本質的な部分ではありませんが、割り算の結果は整数にしたいですね。

Python

1 #A = [a/2 for a in A] 2 A = [a//2 for a in A]

あと再帰は使用していないので

Python

1sys.setrecursionlimit(2000)

は意味がありませんね。

別解を参考までに提示しておきます。
各数値の2進数表記時の下位ビットの 0 の連続数が 2 で割り切れる回数を意味しますから

Python

1_ = int(input()) 2vals = list(map(int, input().split())) 3ans = min(len(bin(v)) - bin(v).rfind('1') - 1 for v in vals) 4print(ans)

投稿2021/03/29 13:01

編集2021/03/29 13:17
lehshell

総合スコア1132

310310👍を押しています

良いと思った回答にはグッドを送りましょう。
グッドが多くついた回答ほどページの上位に表示されるので、他の人が素晴らしい回答を見つけやすくなります。

下記のような回答は推奨されていません。

  • 間違っている回答
  • 質問の回答になっていない投稿
  • スパムや攻撃的な表現を用いた投稿

このような回答には修正を依頼しましょう。

回答へのコメント

310310

2021/04/04 14:58

訂正までしていただいてありがとうございます。 大変助かりました。

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

ただいまの回答率
86.02%

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

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

質問する

関連した質問

同じタグがついた質問を見る

再帰

情報工学における再帰とは、プログラムのあるメソッドの処理上で自身のメソッドが再び呼び出されている処理の事をいいます。

Python

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