如标题所示,题目很简单,要求用1-9这9个数写出一个等式,这个等式是四位数乘以一位数等于四位数,每个数字只能用一次,即不重复出现。
现在给出枚举算法的解答。
#include<stdio.h>
#include<string.h>
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的用法。
输出结果: