欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

《算法竞赛入门经典》(第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()函数的作用)(自行百度)。