AtCoderの切手問題

Question

リンク内容

AtCoderの上のような問題をpythonで解こうとして以下のようなエラーが発生してしましました。解決法をご教授ください、、、

strlist=list(input())
intlist=[int(i) for i in strlist]
class s:
  def __init__(self,x):
    self.val=x
    self.dic={}
s(1).dic.setdefault(strlist[0],intlist[0])
s=sum(intlist)
for i in range(1,4):
  for j in (s(i).dic).keys():
    s(i+1).dic.setdefault(j+"+"+strlist[i],s(i).dic[j]+intlist[i])
    s(i+1).dic.setdefault(j+"-"+strlist[i],s(i).dic[j]+intlist[i])
for k,v in s(4).dic:
  if v==7:
    print(k)
    break

Answer 1

タイトルが「AtCoderの切手問題」になっていますが、「切符問題」では？

クラスを定義するよりも関数を定義したほうが簡単な気がします。

s = list(input())
e = [ s[0], '', s[1], '', s[2], '', s[3], '=7' ]
def f(i, n):
	if i < 7:
		e[i] = '+'; f(i + 2, n + int(e[i+1]))
		e[i] = '-'; f(i + 2, n - int(e[i+1]))
	elif n == 7:
		print(''.join(e))
		exit()
f(1, int(e[0]))

追記
別解

a = list(map(int, input()))
def f(i):
	if i < 4:
		for j in range(2):
			f(i + 1)
			a[i] = -a[i]
	elif sum(a) == 7:
		print(f'{a[0]}{a[1]:+d}{a[2]:+d}{a[3]:+d}=7')
		exit()
f(1)

追記2
元のコードを生かしたコードです。

strlist = list(input())
intlist = [int(i) for i in strlist]

class s:
	def __init__(self, x):
		self.val = x
		self.dic = {}

a = [s(1), s(2), s(3), s(4)]
def s(i): return a[i-1]

s(1).dic.setdefault(strlist[0], intlist[0])
for i in range(1, 4):
	for j in s(i).dic:
		s(i+1).dic.setdefault(j+"+"+strlist[i], s(i).dic[j]+intlist[i])
		s(i+1).dic.setdefault(j+"-"+strlist[i], s(i).dic[j]-intlist[i])
for k, v in s(4).dic.items():
	if v == 7:
		print(k)
		break

説明してほしいなら、コメントください。

追記3
「わかりました！」というコメントだったので、説明は不要なんですね。
質問のコードのどこが悪かったのかを本当に分かったのかどうか疑問ですが、
結局やりたかったことは次のようなことだったようです。

s = input()                      # string
a = list(map(int, s))            # array of int
d = [ {s[0]:a[0]}, {}, {}, {} ]  # dict list
for i in range(1, 4):
	for k, v in d[i-1].items():
		d[i][k + '+' + s[i]] = v + a[i]
		d[i][k + '-' + s[i]] = v - a[i]
for k, v in d[3].items():
	if v == 7:
		print(k + '=7')
		break

タイトルが「切手問題」のままで、「切符の番号の問題」に修正されなかったことが残念です。

Comments

[ShinyaYAMAGUCHI]

ありがとうございます、わかりました！

Answer 2

classの名前と変数が被っているからではないでしょうか

s=sum(intlist) # ←ここで数値になっています。