竖式问题

题目：

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

样例输入：2357

样例输出：

<1>

..775

X..33

-----

.2325

2325.

-----

25575

The number of solutions = 1

分析：

本题可直接暴力穷举所有可能解，代码如下：

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

//判断字符串buf是否在s中
int buf_in_str(char* buf,char* s)
{
    char* ps = s;

    while(*buf)
    {
        s = ps;
        while(*s)
        {
            if(*buf==*s) break;
            s++;
        }
        if(!*s)return 0;
        buf++;
    }
    return 1;
}

int main()
{
    int i;
    int ok;
    int first,second;
    int x,y,ans;
    int solution;
    char s[20];
    char buf[100];

    while(~scanf("%s",s))
    {
        solution = 0;
        for(first=100; first<1000; first++)
        {
            for(second = 10; second<100; second++)
            {
                x = first*(second%10); y = first*(second/10); ans = first*second;
                sprintf(buf,"%d%d%d%d%d",first,second,x,y,ans);

                ok = 1;
                for(i=0; i<strlen(buf); i++)
                    if(!strchr(s,buf[i])) {ok=0; break;}
                if(ok)//if(buf_in_str(buf,s))
                {
                    printf("<%d>\n%5d\nX%4d\n-----\n%5d\n%4d \n-----\n%5d\n",
                            ++solution,first,second,x,y,ans);
                }
            }
        }
        printf("The number of solutions = %d\n",solution);
    }
    return 0;
}