竖式排列

题目：

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

样例输入：2357

样例输出：

<1>

..775

X..33

-----

.2325

2325.

-----

25575

The number of solutions = 1

代码：

1. #include<stdio.h>
2. #include<string.h>
3. int main()
4. {
5.     int count=0;
6.     char s[20],buf[99];
7.     scanf("%s",s);
8.     for(int abc=111;abc<=999;abc++)
9.         for(int de=11;de<=99;de++)
10.         {
11.             int x=abc*(de%10),y=abc*(de/10),z=abc*de;
12.             sprintf(buf,"%d%d%d%d%d",abc,de,x,y,z);//输出到字符串中
13.             int ok=1;
14.             for(int i=0;i<strlen(buf);i++){
15.                 if(strchr(s,buf[i])==NULL)ok=0;
16.             }//在s字符串中查找buf[i]字符
17.             if(ok)
18.             {
19.                 printf("<%d>\n",++count);
20.                 printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n",abc,de,x,y,z);
21.             }
22.         }
23.         printf("The number of solutions = %d\n",count);
24.         return 0;
25. }

注意题目意思：

                  775        7 ,5在{2, 3, 5, 7}集合中
               X   33             3在{2, 3, 5, 7}集合中
             ------------
                2325        2,3,5在{2, 3, 5, 7}集合中
                 2325
            ------------
               25575         2, 5, 7在{2, 3, 5, 7}集合中