Pythonで覆面算(SEND + MORE==MONEY)のコードの書き方

Question

Cryptarithmetic（覆面算というらしいのですが）という課題で、有名な例題らしいのですが、
SEND + MORE ==MONEY の関数を今まで習ったfor ループとif文だけで書けということです。
そもそも覆面算とうのがどういうものかわからなかったため、ネットなどで調べたところ、各文字に数値を当てはめ計算上、その文字の数字になればよいということはわかりました。
ただ、それを具体的にコードではどう描くのかが全く思い浮かびません。
ネットなどで調べますとintertoolsといったツールを使っているようですが、まだ習っていないためか、今回の課題は「for ループとif文だけで書け」ということです。
どこからどう始めていいのかご教示いただきたくよろしくお願いします。
なお、これより文字数が少ないからまずこれをやれという課題では、
BE　×　BE　=　MOB　を解けということです。
これを例にコードの書き方をお教えいただきたくよろしくお願いします。

BEMOの値は自分で条件から当てはめてみたところ、BE=19、MOB=361となりました。
ただそれをPythonでどう定義してかくかがわかりません。
よろしくお願いします。

Answer 1

BE × BE = MOBは、

for B in range(10):
    for E in range(10):
        for M in range(10):
            for O in range(10):
                if (B * 10 + E) ** 2 == M * 100 + O * 10 + B:
                    print(B, E, M, O)
```とかになって、
`itertools`だったら、
```Python
from itertools import product

for B, E, M, O in product(range(10), range(10), range(10), range(10)):
    if (B * 10 + E) ** 2 == M * 100 + O * 10 + B:
        print(B, E, M, O)
```とかになるのではないでしょうか？
-----追記-----
`S`,`E`,`N`,`D`,`M`,`O`,`R`,`Y`を`for`文で回して、
```Python
if int("{}{}{}{}".format(S,E,N,D)) + int("{}{}{}{}".format(M,O,R,E)) == int("{}{}{}{}{}".format(M,O,N,E,Y)):
    print(S,E,N,D,M,O,R,Y)
````if`で分岐
[format関数](https://note.nkmk.me/python-format-zero-hex/#strformat)を使っています。

Comments

[退会済みユーザー]

素早い解答、本当にありがとうございます！
こういうことが望まれていたのかとコードをはしらせてみてある程度理解できました。
ただ、質問があります。
文頭の０について
最初の文字には０は使わないとありました。
その場合、BとMの範囲を（１,9+1)にすればよいのでしょうか。
If文の中の式をみて、何をやっているかはこうやって表せばいいのだとよくわかりました。

[退会済みユーザー]

自分でBとMの範囲を(1、９＋１）にしてやってみたらすべてゼロのものだけ省かれました。
とても図々しいお願いで恐縮なのですが、SENDMOREMONEYの方のコードもお願いできませんでしょうか。可能であればよろしくお願いします。

[ForestSeo]

編集してみました。
コードすべてはちょっと控えました。
課題なら最後は自分で考えることをお勧めします。
(多分 BE × BE = MOB を応用して解けるはずです。)

[退会済みユーザー]

ありがとうございます。
if文の中をどうするかを考えればよいのだと思います。
format関数はまだ習っていないので、どうかけばいいのかちょっと考えてみます。

[ForestSeo]

だったら、S * 1000 + E * 100 + N * 10 + D
とかにする必要があります。

[退会済みユーザー]

そうですね
いま試していますがすごく時間がかかっています。
いろいろありがとうございました。
どうゆうふうにやればいいのかがわかったのでとても助かりました。
またよろしくお願いします。

Answer 2

総当たりでやれ、ということだと思います。

for b in range(10):
    for e in  range(10):
        ...
        if ( ( b * 10 + e ) * ... ) ...

Comments

[退会済みユーザー]

ありがとうございます。
おっしゃる通りだと思います。
他の方のコードも参考にこれはなんとかなりました。

[Lhankor_Mhy]

蛇足ですが、覆面算は違う文字に同じ値が入ることはないので、そのチェックもした方がいいですよ。

[退会済みユーザー]

確かに！おっしゃる通りです
コードの中にそれをチェックするためにはどうすればいいのかお分かりになりますか？
最後にチェックすればいいのでしょうか？
解決済みにしたのにすみません。

[Lhankor_Mhy]

この程度の計算量なら最後にやっても問題ないと思いますが、各ループの頭にチェックして continue した方が無駄な計算が減ると思います。

[退会済みユーザー]

なるほど、そういうやり方があるのですね。
今回最後に4つは同じ数じゃないといれてprintしたらとりあえずは正しいものだけでてきました。
ご丁寧にありがとうございました。
してきされなければ気が付きませんでした。

[Lhankor_Mhy]

いえいえ、課題頑張ってください。

[退会済みユーザー]

なんども大変申し訳ないです。
先ほどの数が４つのときは最後にまとめてif文の中にB != E != M != Oでうまくいったのですが、数がおおくなったSENDMONEYのほうですと同じ文字がでてきてしまいます。
各ループの頭にチェックをいれるとはforの前にif文でいれるのでしょうか。どうもうまくいきません。
すみませんが、お時間ありましたらチェック方法、なにをどう使えばいいのかおおしえいただけませんでしょうか。よろしくお願いします。

[Lhankor_Mhy]

私なら、
O in [B,E,M]
と書きます。

https://note.nkmk.me/python-in-basic/

[退会済みユーザー]

ありがとうございます。
試してみましたが使い方がよくわかっていないため、FalesやTrueがでてきます。
if文のなかにいれるということでしょうか？何度もすみません。

[Lhankor_Mhy]

>if文のなかにいれるということでしょうか？

その通りです。

if 1 in [1,2,3]:
print('1は、1と2と3の中に含まれています')

[退会済みユーザー]

ありがとうございました。
すっきりしたコードではないのですが、正しい答えが出てくるようにはなりました。
何度もお付き合いいただき本当にありがとうございました。大変助かりました。

[Lhankor_Mhy]

「for と if で」という条件があるので、すっきりしたコードにはなりにくいと思いますから、仕方がありません。
お疲れ様でした。