ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

AOJ 1161 - 覆面算

問題
提出コード

解法

愚直に見ていきます。
下の桁から順番に文字を決めていきます。
式が成り立っているかどうかを最後にN番目の文字列と比較するとTLEをします(した)が、それぞれの桁についての数字を確定させた時点で、N番目の文字列で対応する桁と比較してしまえば枝刈りをすることができます。
最後に、2桁以上の文字列の最上位の桁が0になっていたりするのを調べればよいです。

感想

実装がとても汚くなってしまった上、バグをたくさん埋め込んでしまったので、もう少し簡潔に書けるようになりたいです...