首页 > 代码库 > C语言 · 猜灯谜

C语言 · 猜灯谜

标题:猜灯谜

A 村的元宵节灯会上有一迷题:

请猜谜 * 请猜谜 = 请边赏灯边猜

小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的数字。

请你用计算机按小明的思路算一下,然后提交“请猜谜”三个字所代表的整数即可。

请严格按照格式,通过浏览器提交答案。
注意:只提交一个3位的整数,不要写其它附加内容,比如:说明性的文字。

 

 1 /*8 9 7*/
 2 #include<string.h>
 3 #include<stdio.h>
 4 bool use[10];//访问标记数组
 5 int a[10];
 6 
 7 void dfs(int begin){  
 8     if(begin==6){
 9         int yin1=a[0]*100+a[1]*10+a[2];
10         int yin2=a[0]*100+a[1]*10+a[2];
11         int yin3=a[0]*100000+a[3]*10000+a[4]*1000+a[5]*100+a[6]*10+a[1];
12         if(yin1*yin2==yin3){
13             printf("%d %d %d\n",a[0],a[1],a[2]);
14         }
15         return;
16     }  
17     for(int i=0; i<=9; i++){
18         if(!use[i]){
19             use[i] = true;
20             a[begin]=i;
21             dfs(begin+1);
22             use[i] = false;
23         }
24     }  
25 }  
26 int main(){  
27     memset(use,false,sizeof(use));
28     dfs(0);
29     return 0;
30 }

 

C语言 · 猜灯谜