第四届蓝桥杯决赛B组C/C++——填算式
标题：猜灯谜
A 村的元宵节灯会上有一迷题：
请猜谜 * 请猜谜 = 请边赏灯边猜
小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。
请你用计算机按小明的思路算一下，然后提交“请猜谜”三个字所代表的整数即可。
请严格按照格式，通过浏览器提交答案。
注意：只提交一个3位的整数，不要写其它附加内容，比如：说明性的文字。
答案：897
这题我想的大概两种方法：
- 暴力 6个for循环，没什么技术，就不说了
- dfs，这题其实比较巧妙，因为和八皇后很类似，你在脑中想象有一个6*10的格子（6行10列），每一列代表一个数字，10列分别从0-9；每一行分别代表一个汉字，只不过在搜索的时候要注意第0行第0列不能放（下标都从0开始），因为第0行代表的汉字是“请”，“请”不能是0，要不然就0开头了
#include<bits/stdc++.h>
using namespace std;
int res[6];//分别表示请，猜，迷，边，赏，灯
//请猜谜*请猜谜 = 请边赏灯边猜
void dfs(int k)//搜索到了第k层
{
int j;
if(k == 7 && (res[0]*100+res[1]*10+res[2])*(res[0]*100+res[1]*10+res[2]) ==
(res[0]*100000+res[3]*10000+res[4]*1000+res[5]*100+res[3]*10+res[1]))
{
for(int i = 0;i < 6;i++)
cout<<res[i];
cout<<endl;
return;
}
for(int i = 0;i < 10;i++)//i表示可取的列，也就是可取的值
{
for(j = 0;j < k;j++)//j表示第k行之前的数取值
{
if(i==res[j])
break;
}
if(k == j)
{
res[j] = i;
if(res[0] == 0)
continue;
dfs(k+1);
}
}
}
int main()
{
dfs(0);
return 0;
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2018-04-13，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读