A40907. 猜灯谜问题描述A 村的元宵节灯会上有一迷题：请猜谜 * 请猜谜 = 请边赏灯边猜小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。请你用计算机按小明的思路算一下，然后提交“请猜谜”三个字所代表的整数即可。答案提交请严格按照格式，通过浏览器提交答案。注意：只提交一个3位的整数，不要写其它附加内容，比如：说明性的文字。
填空题
困难
知识点
题目描述
猜灯谜
问题描述
A 村的元宵节灯会上有一迷题：请猜谜 * 请猜谜 = 请边赏灯边猜
小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。
请你用计算机按小明的思路算一下，然后提交“请猜谜”三个字所代表的整数即可。
答案提交
请严格按照格式，通过浏览器提交答案。
注意：只提交一个3位的整数，不要写其它附加内容，比如：说明性的文字。
参考答案
#include <iostream>
#include <algorithm>
using namespace std;
int a[10], st[10];
void dfs(int u)
{
if(u == 10)
{
int x = a[0] * 100 + a[4] * 10 + a[5];
int y = a[0] * 100000 + a[1] * 10000 + a[2] * 1000 + a[3] * 100 + a[1] * 10 + a[4];
if(a[0] != 0 && x * x == y) cout << x << endl;
return;
}
for (int i = 0; i < 10; i ++)
if(!st[i])
{
a[u] = i;
st[i] = true;
dfs(u + 1);
st[i] = false;
}
}
int main()
{
dfs(0);
return 0;
}答案解析
答案：897
上一题
下一题