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。

 1 #include<stdio.h>
 #include<string.h>
 bool use[];//访问标记数组
 int a[];//判断a与b的积是否出现过
 int yin1,yin2,yin3,yin4;
 int count=;
 void dfs(int begin){
     if(begin==){
         yin1=a[]*+a[];
         yin2=a[]*+a[];
         yin3=a[]*+a[];
         yin4=a[]*+a[]*+a[];
         if((yin1*yin2==yin3*yin4) && yin1<yin2){
             count++;
             printf("%2d*%2d = %2d*%3d\n",yin1,yin2,yin3,yin4);
         }
         return;
     }
     for(int i=; i<=; i++){
         if(!use[i]){
             use[i] = true;
             a[begin]=i;
             dfs(begin+);
             use[i] = false;
         }
     }
 }
 int main(){
     memset(use,false,sizeof(use));
     dfs();
     printf("\n共有%d个.",count);
     return ;
 }