竖式问题

题目：

找出所有形如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;
}