カードの並び替え合計値の出力

Question

カードの並び替えのプログラムで４枚のカードを選択(入力)し、その４枚のカードを24通り(重複省く)並び替え
合計値を出力します。
入力例 2 9 3 8 #カードの選択

出力例 [130, 175, 121, 175, 121, 130, 67, 67, 121, 112, 121, 112] #カード合計値

・92 + 38 = 130　・92 + 83 = 175　・93 + 28 = 121　
・93 + 82 = 175 ・98 + 23 = 121　・98 + 32 = 130　・39 + 28 = 67　
・38 + 29 = 67 ・82 + 39 = 121 ・89 + 23 = 112 ・89 + 32 = 121
・83 + 29 = 112

以下のソースコードを試したのですが、値が67,175,131,122,76,166と表示され計算値の値とは異なってしまいます。for文の書き方に誤りがあるのは推測できるのですが、なぜこの値が出力されるのかが詳しく分かりません。
ご教授いただけますと助かります。

nyuuryoku = input().split() 

suuti = [int(s) for s in nyuuryoku] 
total = []
suuti2 = suuti
for i in range(3):
    x = (10 * suuti[i]) + suuti[i+1]
    x2 =(10 * suuti[i+1]) + suuti[i]
    for j in range(3):
            y = (10 * suuti2[j]) + suuti[j+1]
            y2 = (10 * suuti2[j+1]) + suuti[j]
    ka = x + y
    ka2 = x2 + y2
    total.append(ka)
    total.append(ka2)
print(total)
            

Comments

[marusa]

ソースコードのアルゴリズム(このコードがどのように動作しているか)は分かりますか？
もしくは、問題の正解を求めるためのアルゴリズム(どうすれば解を求められるか)は分かりますか？
質問者様の求め方に従って何が誤っているかが変わるので、よろしければ教えて頂けると幸いです。

//追記
アルゴリズムと書くときっちりしたものをイメージされるかもしれないのですが、
こんな感じで求めたい　や　こんな動作していると思う
といったざっくりしたもので問題ありません。

[fdd]

このソースコードがどのように動いているかは、理解が曖昧で詳しくは分かりません。
正解のアルゴリズムは大雑把にですが2重のfor文で4枚のカードを並び替える必要があると思い、カードの枚数が４枚なのでrangeは4-1=３(suutiで[i+1]をしているため)の解釈でコードを書きました。

[marusa]

ありがとうございます。
上記のコードでは、
- iが0,1,2の場合
- iが0,1,2それぞれの場合にjが0,1,2の場合(iが0でjが0,1,2の場合、iが1でjが0,1,2...)
を網羅する形になっております。
なので、iが0の場合を想定してコードを追ってみてはいかがでしょうか。
その計算過程と、正解のアルゴリズムを照らし合わせることで誤りが発見できるかと思います。

Answer 1

そもそもfor文の構成自体がおかしい気がします。
またfor文内では値が重複している場合の対策が出来ていない為93+38や38+38などの計算をしてしまっています。

ka = x + y
print(x, y, ka)

> 29 38 67
> 93 38 131
> 38 38 76

回答の求め方は様々あると思う為、以下はあくまで参考例です。

import itertools

nyuuryoku = list(map(int, input().split()))	# 入力を受け取って分割、int型に整形しlist化
kumiawase = list(itertools.permutations(nyuuryoku, 4))	# nyuuryokuの全通りの組み合わせを作る
> [(2, 9, 3, 8), (2, 9, 8, 3), (2, 3, 9, 8), (2, 3, 8, 9), (2, 8, 9, 3), (2, 8, 3, 9),
>  (9, 2, 3, 8), (9, 2, 8, 3), (9, 3, 2, 8), (9, 3, 8, 2), (9, 8, 2, 3), (9, 8, 3, 2),
>  (3, 2, 9, 8), (3, 2, 8, 9), (3, 9, 2, 8), (3, 9, 8, 2), (3, 8, 2, 9), (3, 8, 9, 2),
>  (8, 2, 9, 3), (8, 2, 3, 9), (8, 9, 2, 3), (8, 9, 3, 2), (8, 3, 2, 9), (8, 3, 9, 2)]

answer = []
# 全通りの数値を1つずつ4分割にして取り出す
for a, b, c, d in kumiawase:
	x = a*10 + b	# 計算式でいう左側の数字を成型。a*10(十の位)+b(一の位)
	y = c*10 + d	# 計算式でいう右側の数字を成型。c*10(十の位)+d(一の位)
	print(x, '+', y, '=', x+y)
	answer.append(x+y)
print(sorted(set(answer)))	# 重複している値を削除

> 29 + 38 = 67
> 29 + 83 = 112
> 23 + 98 = 121
> ・
> ・
> ・
> 83 + 29 = 112
> 83 + 92 = 175
> [67, 112, 121, 130, 175]