趣味数学--用1到9这九个数组成一个四位数乘以一位数等于四位数的等式，每个数只能用一次

如标题所示，题目很简单，要求用1-9这9个数写出一个等式，这个等式是四位数乘以一位数等于四位数，每个数字只能用一次，即不重复出现。

现在给出枚举算法的解答。

#include
#include
int main(){
    char num[]="123456789",s[15];
    for(int a=1000;a<=9999;a++){
        for(int b=1;b<=9;b++){
            int c=a*b,ok=0;
            sprintf(s,"%d%d%d",a,b,c);
            for(int i=0;i<9;i++){
                if(strchr(s,num[i])) ok++;
            }
            if(ok==9&&c<=9999) printf("%d x %d = %d\n",a,b,c);
        }
    }
    return 0;
}

使用的小技巧：

将这三个数填装到字符串s中，再用num的每个字符来查找，9个字符全部存在并且c是四位数就输出。sprintf的用法。

输出结果：