字符串操作-竖式问题

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

样例输入：2357

样例输出：

<1>

..775

X..33

---

.2325

2325.

---

25575

The number of solutions = 1

这道题的意思其实就是叫你模拟一个乘法竖式，并且将这个乘法竖式打印到屏幕上，当然这个乘法竖式必须满足题目中的条件才行:也就是整个竖式中的所有出现的数字必须在输入的集合里面才行，并且必须是3位数乘以两位数.

例如：

思路：

首先我们先解决输入的问题:根据题意输入的数据为一个集合，那么我们可以用字符串来保存，通过字符数组来实现存储输入.

我们再解决输出的问题：我们可以假设x为de的个位数乘以abc后得到的值;y为de的十位数乘以abc得到的值，z=abc*de;那么输出格式可以用一条printf("%5d\nX%4d\n----\n%5d\n%4d\n----\n%5d\n\n",abc,de,x,y,z);来搞定。

重点在于判断竖式中各个数字是否出现在输入中，详细做法请见如下代码：

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

int main()
{
    int count = 0,x,y,z,abc,de;
    char s[20],buf[99];
    //读入输入 
    scanf("%s",s);
    for(abc = 111;abc <= 999;abc++)
        for(de = 11;de <= 99;de++)
        {
            x = abc*(de%10);
            y = abc*(de/10);
            z = abc*de;

            //保存竖式中出现的各种数据到字符数组buf中，方便后续比对
            sprintf(buf,"%d%d%d%d%d",abc,de,x,y,z);

            //判断竖式中的各种数据是否都出现在字符串s中 
            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\n",abc,de,x,y,z);
            }
        }
    printf("The number of solutions = %d\n",count); 
    return 0;
}