題目鏈結在這裡
這題和蟲食算比較類似。做完這道題可以去做蟲食算。都是搜尋一類的題。
這樣 我們分析題目可以發現進製只可能是字母的個數，也就是n-1。為什麼？
因為題目要求完整的加法表才算數。如果進製低於n-1，字母就多了；如果進製高，字母就不夠，湊不出乙個完整的加法表。所以這題第二問比第一問簡單很多。
#include#include#include
#include
#include
using
namespace
std;
int map[2000],jd[2000
];int
n;char s[200
];char mp[100][100][20
];char que[100
];bool vis[100
];bool
check()
if(a+b!=c)return0;}}
return1;
}void dfs(int
deep)
for(int i=1;i<=n;++i) printf("
%c=%d
",que[i],jd[que[i]]);
printf("\n
");printf("%d
",n);
exit(0);
}for(int i=0;ii)}}
}}intmain()
for(int i=1;i<=n;++i)
} dfs(0);
printf(
"error!");
return0;
}
洛谷 P1013 進製位 搜尋 進製運算
著名科學家盧斯為了檢查學生對進製的理解，他給出了如下的一張加法表，表中的字母代表數字。例如 l k v e l l k v e k k v e kl v v e kl kk e e kl kk kv其含義為 l l l，l k k，l v v，l e e k l k，k k v，k v e，k e ...
洛谷 1013 進製位
題目描述 著名科學家盧斯為了檢查學生對進製的理解，他給出了如下的一張加法表，表中的字母代表數字。例如 l k v e l l k v e k k v e kl v v e kl kk e e kl kk kv 其含義為 l l l，l k k，l v v，l e e k l k，k k v，k v ...
洛谷 P1013 進製位
題目描述 著名科學家盧斯為了檢查學生對進製的理解，他給出了如下的一張加法表，表中的字母代表數字。例如 l k v e l l k v e k k v e kl v v e kl kk e e kl kk kv 其含義為 l l l，l k k，l v v，l e e k l k，k k v，k v ...