今日の競プロ。 train ticket は、与えられた4桁の数字の各桁を順番そのままに、引くか足すかして、=7ができるか問う問題。簡単な全探索でeval使って瞬殺。 def main(): abcd = list(input()) flag = False for op1 in ['+', '-']: for op2 in ['+', '-']: f…

qiitaの蟻本互換記事の問題。 s = "" def rec(i, word): if i == len(s): return eval("".join(word)) ans = 0 word.append('+') word.append(s[i]) ans += rec(i+1, word) word.pop() word.pop() word.append(s[i]) ans += rec(i+1, word) word.pop() retur…