UVA12877 GREAT + SWERC = PORTO

题目描述

PDF

输入格式

输出格式

题意翻译

输入n个字符串，将第1~n-1相加得到第n个字符串

可以用0~9中数字代替某一个字母

一种数字只能代替一种字母

不同的字母不会超过10,n不超过10

求总共有多少可能的方案

Translated by @ysy666

输入输出样例

输入 #1复制

3
GREAT
SWERC
PORTO
3
SEND
MORE
MONEY
5
TOO
GOOD
TO
BE
TRUE

输出 #1复制

6
1
93

我们用 map 存字母和数字的对应关系，遇到一个没有对应数字的字母就枚举所有没用过的数字，每搜完一列就看看得数是否符合（就是剪枝）。 然后就轻松 AC 了。

代码如