《算法竞赛入门经典》(第2版)——竖式问题
程序员文章站
2024-03-19 08:28:52
...
直接上代码,理解在注释里
#include<stdio.h>
#include<string.h>
int main(){
int count=0;//计数器
char s[20],buf[99];
scanf("%s",s);
int abc,de,x,y,z;
for(abc=111;abc<=999;abc++)
for(de=11;de<=99;de++){
x=abc*(de%10);
y=abc*(de/10);
z=abc*de;
sprintf(buf,"%d%d%d%d%d",abc,de,x,y,z);//相当于把要验证的数字全都写在一行里,然后放在一个数组里面
int ok=1;
int i;
for(i=0;i<strlen(buf);i++)
if(strchr(s,buf[i])==NULL) ok=0;//把buf中的数字挨个拿出来,在数组s中寻找,如果找到,ok=0,即不满足条件,就不执行输出语句
//说到这里,就一定要注意,ok每一次循环都要重新赋值哟
if(ok){
printf("<%d>\n",++count);
printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n",abc,de,x,y,z);
}
}
printf("The number of solutions = %d\n",count);
return 0;
}
画知识点
1、理解sprintf(buf,"%d%d%d%d%d",abc,de,x,y,z);
这个语句;
2、理解strchr()函数的作用)(自行百度)。