【算法入门竞赛】 竖式问题

题目：找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。输入数字集合（相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出解的总数。具体格式见样例输出（为了便于观察，竖式中的空格改用小数点显示，但你的程序应该输出空格，而非小数点）。
样例输入：
2357
样例输出：
<1>
…775
X…33
---------
.2325
2325.
---------
25575

本提刚开始较难理解，但粗读程序代码后不难发现，就是在所有的abc*de类型的竖式中查找由字符串S中的字符构成的竖式，并且打印输出。

#include<stdio.h>
#include<string.h>

int main()
{
	int count = 0;//统计满足条件的竖式个数
	char s[20], buf[99];
	scanf("%s", s);//存入字符数组是不需要“&”符号，因为字符串的本质就是数组
	//遍历所有满足条件的abc和de
	for (int abc = 111; abc <= 999; ++abc)
		for (int de = 11; de <= 99; ++de) {
		//竖式拆分，先计算第一行的乘积x=abc*e，然后计算第二行y=abc*d,最后计算总乘积abc*de
			int x = abc * (de % 10), y = abc * (de / 10), z = abc * de;
			//sprintf函数类似于printf函数，但sprintf函数是将结果输出到字符串（buf）中
			sprintf(buf, "%d%d%d%d%d", abc, de, x, y, z);
			int ok = 1;
			//遍历保存的字符串buf，strlen(buf)表示获取字符串buf的实际长度；如样例输入为2357，则字符串实际长度为5（结束标记“\0”占一个字符空间）
			for (int i = 0; i < strlen(buf); ++i)
				if (strchr(s, buf[i]) == NULL) ok = 0;//在所有竖式字符串中查找由输入字符串s构成的竖式
			if (ok) {
				printf("<%d>\n", ++count);//这里的++count先实现自增运算，再执行赋值操作，不可写成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);
}

运行结果：