pythonのアルゴリズムの間違いがわかりません。

Question

前提・実現したいこと

プログラミングの問題をやっていて
「引数aの倍数のうち，引数b以下のものの合計値を算出する」
上記をときたいのですが、自分のコードの間違いの理由がわかりません。

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

私の書いたコードでは間違った出力結果が出るのですが、間違いの理由がわかりません。

メソッド multiple_total(1, 10) の返り値は 15 でした。期待される値は 55 です。

メソッド multiple_total(2, 10) の返り値は 14 でした。期待される値は 30 です。

multiple_total(11, 10) の返り値は 0 でした。 正解!

メソッド multiple_total(13, 100) の返り値は 91 でした。期待される値は 364 です。

私の書いたソースコード

def multiple_total(a, b):
  total = 0
  while a <= b:
    total = total + a
    a += a
  return total

解答のソースコード

def multiple_total(a, b):
  total = 0
  i = 0
  while i <= b:
    if i % a == 0:
      total += i
    i += 1
  return total

Answer 1

a += a

aの値が倍々になっています。
実際にループ内で値を出力してみると良いです。

while a <= b:
    print(a)
    total = total + a
    a += a

元々のaの値をどこかに保持しておく必要がありますね。

diff = a
while a <= b:
    # print(a)
    total = total + a    # これも total += a で充分では
    a += diff

あるいは

while文ではなくfor文を使った方が書きやすそうです。
等差数列ならばrangeで充分表現できるからです。

def multiple_total(a, b):
    total = 0
     
    #         start, stop, step
    for i in range(a, b+1, a):
       total += i
    
  return total

次のようにも書けますし。

def multiple_total(a, b):
    return sum(range(a, b+1, a))

Answer 2

a+=a となっているため、
1 の倍数であるはずの、a は 1,2,4,8,16 に
2 の倍数であるはずの、a は 2,4,8,16 に
なっています。

Comments

[west-e241]

早速の回答ありがとうございます！
助かりました！！！