C语言 · 猜算式

题目：猜算式

看下面的算式：

□□ x □□ = □□ x □□□

它表示：两个两位数相乘等于一个两位数乘以一个三位数。 如果没有限定条件，这样的例子很多。

但目前的限定是：这9个方块，表示1~9的9个数字，不包含0。 该算式中1至9的每个数字出现且只出现一次！

比如： 46 x 79 = 23 x 158 54 x 69 = 27 x 138 54 x 93 = 27 x 186 .....

请编程，输出所有可能的情况！

注意：左边的两个乘数交换算同一方案，不要重复输出！

要求考生把所有函数写在一个文件中。调试好后，存入与考生文件夹下对应题号的“解答.txt”中即可。 相关的工程文件不要拷入。 对于编程题目，要求选手给出的解答完全符合ANSI C标准，不能使用c++特性； 不能使用诸如绘图、中断调用等硬件相关或操作系统相关的API。

#include<stdio.h>
#include<string.h>
bool use[10];//访问标记数组
int a[10];//判断a与b的积是否出现过
int yin1,yin2,yin3,yin4;
int count=0;
void dfs(int begin){  
    if(begin==10){
        yin1=a[1]*10+a[2];
        yin2=a[3]*10+a[4];
        yin3=a[5]*10+a[6];
        yin4=a[7]*100+a[8]*10+a[9];
        if((yin1*yin2==yin3*yin4) && yin1<yin2){
            count++;
            printf("%2d*%2d = %2d*%3d
",yin1,yin2,yin3,yin4);
        }
        return; 
    }  
    for(int i=1; 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(1);
    printf("
共有%d个.",count);
    return 0;
}