IndexError: list index out of rangeのエラーが修正できません(初心者です)

Question

IndexError: list index out of rangeのエラーが修正できません

python3で勉強のため大きな数字を扱うための下記のプログラム記述しました。
（2^256を計算するプログラム）、python3では、変数の型がなく、C言語でいうlonglong型以上を扱えるため、このようなプログラムを書かずに良いのですが、後学ために、このようなプログラムを書いてみました。
手順としては、C言語でまず試してみて、上手く動作をしたのを確認して、python3に移植したのですが、IndexError: list index out of rangeのエラーが出て、上手くいきません。

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

エラーメッセージ
Traceback (most recent call last):
File "2-256_2.py", line 5, in <module>
IndexError: list assignment index out of range

a[0] = 2 の行

該当のソースコード

#１次元配列を78桁分用意して、各配列変数には１桁しか入らないようにし,２の256乗を計算する

import sys
def main():

• a = []

• a[0] = 2　　　　　　　　　# a[0]の初期値

• for j in range(1,77): # a[1]～a[77]の初期値　　　　　

• a[j] = 0
  

• for i in range(255): # iが0から254繰り返す（255回）

• for j in range(0,77):	# jが0から77まで繰り返す（78回）
  

•     a[j] = a[j] * 2	    # 各桁に２を掛ける
  

• for j in range(0,77):	# jが0から77まで繰り返す（78回）
  

•     if (a[j] >= 10):	  # 各桁の数値が溢れたら（10以上なら）
  

•         a[j+1] = a[j+1] + a[j] / 10  # １つ上の桁に繰り上げ
  

•         a[j] = a[j] % 10		          # １桁目の剰余を残す
  

•     else:False
  

• for j in range(77,0): # jが77から0まで繰り返す（78回）

• print(a[j])		         # 各桁を表示
  

if name == 'main': main()

試したこと

最初のa[]をa{}に変更

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

rasberrypi3B+を使用

Comments

[fu7mu4]

pythonはインデントで制御構造を表す言語なので、インデントのないコードは読めません。
適切にインデントを付けてコードを記載してください。

[klinsman18]

ご指摘ありがとうございます。適当にコピベでもってきただけなので、失礼いたしました。

[8524ba23]

どの行でエラー発生したか分からないので、エラーメッセージはTraceback全文を記載ください。

[退会済みユーザー]

コード構文をりかいしないってことは パイソンのドキュメントもまともに読んでないんでしょうね

[klinsman18]

can110様
ご指摘ありがとうございます。
本文のエラーコードを編集いたしました。

[8524ba23]

asahina1979さん、ここは質問への追記・修正などを依頼する欄であり
単なる感想などを呟く場ではないことをごりかいください。
なお、teratailの基本的な使い方がhttps://teratail.com/helpに記載しているので一読ください。

Answer 1

理由はシンプルで、存在しない要素にアクセスしようとしているからです。

>>> a = []
>>> a[0]
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
IndexError: list index out of range

要素を加えたい場合は、list.appendを使ってください。

>>> a.append(1)
>>> a
[1]

あるいは必要な長さを持ったリストを前以て作っておいても良いです。

>>> a = [0] * 10
>>> a[0] = 42
>>> a
[42, 0, 0, 0, 0, 0, 0, 0, 0, 0]

コーディングの方針

独立した機能を分割していくのが、バグを減らすコツです。
今回の場合、二倍する関数を用意しておくと使いやすいかと。

>>> def double_digit(d):
...     return divmod(d * 2, 10)
...
>>> double_digit(9)
(1, 8)

コードの書き方について

teratailには、コードを見やすく表示する機能があります。
質問編集画面を開き、コードを選択した状態で<code>ボタンを押してください。

特にPythonの場合、インデントが崩れるとコードの意味が変わってしまいます。

Comments

[klinsman18]

たいへん、勉強になりました。特に3つ目の枠の回答が自分には分かり易かったです。その他、丁寧な知識の解説、どうもありがとうございました。pythonはまだ、始めたばかりなのですが、こらからも続けて行きたいと思っております。

Answer 2

index out of range のエラー理由は他の回答にある通りです。

ここでは、質問文のコードを書き換えて ２のべき乗 (1 から 255) を求めてみました。

pow.py

def show(a):
    # 逆順にして各桁を表示                                                                                      
    print("".join([str(x) for x in (reversed(a))]))

def multi(a, n):
    k = 0 # 繰り上がり                                                                                          
    for i in range(len(a)):
        a[i] = a[i] * n + k
        k = a[i] // 10
        a[i] %= 10

def main():
    keta = 78

    for p in range(256):
        a = [1] + [0] * (keta - 1) # a の初期値 1                                                               
        for i in range(p):
            multi(a, 2)
        show(a)

if __name__ == '__main__':
    main()

実行例

... 省略 ...

Comments

[klinsman18]

いろいろな手法を教えていただきありがとうございます。