9.竖式问题

问题：

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

解决：

#include"stdio.h"
#include"string.h"
using namespace std;

int main()
{
	int count = 0;
	char s[20], buf[99];
	scanf("%s", s);
	for (int abc = 100; abc <= 999; abc++)
		for (int de = 10; de <= 99; de++)
		{
			int x = abc*(de % 10), y = abc*(de / 10), z = abc*de;
			sprintf(buf, "%d%d%d%d%d", x, y, z, abc, de);
			int ok = 1;
			for (int i = 0; i <= strlen(buf); ++i)
				if (strchr(s, buf[i]) == NULL) ok = 0;
			if (ok == 1)
			{
				count++;
				printf("<%d>\n", count);
				printf("%5d\nX%4d\n_____\n%5d\n%4d\n_____\n%5d\n\n", abc, de, x, y, z);
			}
		}
	printf("%d", count);
}