竖式问题

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

样例输入：2357

样例输出：

这题一开始看了几遍都没看懂，网上找了别人的解释才看懂：
输入2357这相当于一个集合{2, 3, 5, 7}，
(这里由于编辑问题无法打出空格，因此用小数点代替)
..775 —— 7 ,5在{2, 3, 5, 7}集合中 //先是乘法
X..33 —— 3在{2, 3, 5, 7}集合中

---

.2325 ——2,3,5在{2, 3, 5, 7}集合中 //然后是加法
2325. —— 2,3,5在{2, 3, 5, 7}集合中

---

25575 ——2, 5, 7在{2, 3, 5, 7}集合中 //最后是结果

这个是我们在草稿纸上求积的过程，竖式要上下位对齐，
也就是说这个过程出现的每一个数字都必须在{2, 3, 5, 7}集合中。

本题算法思路：
尝试所有的abc和de，判断是否满足条件。
首先计算第一行乘积x=abc*e，然后是第二行y=abc*d，最后是总乘积z=abc*de，然后一次性打印出来：printf(“%5d\nX%4d\n—–\n%5d\n%4d \n—–\n%5d\n\n”,abc,de,x,y,z)
注意这里的%5d，它表示按照5位数打印，不足5位在前面补空格（还记得%03d吗）。

可以先写出整个程序的伪代码来帮助我们思考：

代码：

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
#include<string.h>
using namespace std;

int main()
{
    int count=0;
    char s[20], buf[99];
    scanf("%s",s);        //输入集合（的元素 ）
    for (int abc=111; abc<=999; abc++)
        for (int de=11; de<=99; de++)
        {
            int x=abc*(de%10);
            int y=abc*(de/10);
            int z=abc*de;
            sprintf(buf, "%d%d%d%d%d", abc, de, x, y, z); //写进字符数组（字符串），sprintf与printf用法类似，printf是输出到屏幕 
            int flag=1;                      //标志量：记录是否满足条件 
            for (int i=0; i<strlen(buf); ++i)
                if(strchr(s, buf[i])==NULL) //strchr函数可以查找字符串s中首次出现字符c的位置。 
                {
                    flag=0;
                    break;
                }
            if(flag)
            {
                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;
 }