标题:猜灯谜
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 }
时间: 2024-10-13 12:26:56