C语言 · 猜灯谜

标题：猜灯谜

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

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

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

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

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

/*8 9 7*/
#include<string.h>
#include<stdio.h>
bool use[10];//访问标记数组
int a[10];

void dfs(int begin){  
    if(begin==6){
        int yin1=a[0]*100+a[1]*10+a[2];
        int yin2=a[0]*100+a[1]*10+a[2];
        int yin3=a[0]*100000+a[3]*10000+a[4]*1000+a[5]*100+a[6]*10+a[1];
        if(yin1*yin2==yin3){
            printf("%d %d %d
",a[0],a[1],a[2]);
        }
        return;
    }  
    for(int i=0; i<=9; i++){
        if(!use[i]){
            use[i] = true;
            a[begin]=i;
            dfs(begin+1);
            use[i] = false;
        }
    }  
}  
int main(){  
    memset(use,false,sizeof(use));
    dfs(0);
    return 0;
}