竖式表达式问题

竖式表达式问题《算法竞赛入门经典》：找出所有形式如abc*de（三个数乘以两位数）的算式，使得在完整的竖式中

，所有数字都属于一个特定的数字集合，输入数字集合（相邻数字之间没有空

格），输出所有竖式，每个竖式前应有编号，之后应有一个空行。最后输出解

的总数。具体格式见样列输出（为了便于观察，竖式中的空格改用小数点显示

，但实际的程序应该输出空格，而非小数点）。
样例输入；2357
样例输出；
＜1＞
775
X.33
____
2325
2325
____
25575
The number of solutions=1

CODE：

#include <stdio.h>#include <string.h>int main(){    int i, ok, abc, de, x, y, z, count=0;    char s[20], buf[99];    scanf("%s", s);    for (abc = 111; abc <= 999; abc++) //乘数3位        for (de = 11; de <= 99; de++) {//被乘数2位            x = abc*(de%10); //乘数与被乘数的个位的乘积保存到x            y = abc*(de/10); //乘数与被乘数的十位的乘积保存到y            z = abc*(de);    //总结果            sprintf(buf, "%d%d%d%d%d", abc, de, x, y, z); //输出到buf字符串            ok = 1;            for (i = 0; i < strlen(buf); i++)                if (strchr(s, buf[i]) == NULL) {//查看buf[i]是否属于s集合                    ok = 0; //buf[i]如果不属于s，设置标志                    break; //跳出，不再检查后面的                }            if (ok) { //如果找到，则输出                printf("<%d>\n", ++count);                printf("%5d\n", abc);                printf("X%4d\n", de);                printf("-------\n");                printf("%5d\n", x);                printf("%4d\n", y);                printf("-------\n");                printf("%5d\n", z);            }        }    printf("The number of solution %d\n", count);    return 0;}

示例：

输入：2357
输出：

<1>
  775
X  33
-------
 2325
2325
-------
25575
The number of solution 1

^_^ THE END