竖式问题

问题描述：
找出形如 abc*de （三位数乘以两位数） 的算式，使得在完整的竖式中，所有数字属于一个特定的数字集合。输入数字集合 （相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出解的总数。

样例输入：

2357

样例输出：

The number of solutions = 1

通过sprintf()函数将竖式数据存入字符串，再和输入字符串逐一比对，已确定符合要求；

另外做了点小的改变，把数据从111变为了100,11变为了10，感觉这样遍历更符合要求，例如输入108，有34组测试数据；

而书上却只有4中。

#include<stdio.h>
#include<string.h>
int main()
{
	int count=0;
	char s[20],buf[99];
	scanf("%s",s);
	for(int a=100;a<1000;a++)
	{
		for(int b=10;b<100;b++)
		{
			int x=a*(b%10),y=a*(b/10),z=a*b;
			sprintf(buf,"%d%d%d%d%d",a,b,x,y,z);
			int ok=1;
			for(int i=0;i<strlen(buf);i++)
				if(strchr(s,buf[i])==NULL) ok=0;
			if(ok)
			{
				printf("<%d>\n",++count);
				printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n",a,b,x,y,z);
			}
		}
	}
	printf("=====%d\n",count);
}

sprintf()函数  格式化输出到字符串，类似于printf，头文件stdio.h

strchr(s,c) s是字符串，c是字符，查找s中第一次出现c的位置，否则返回NULL，头文件string.h