字符数组：竖式问题

竖式问题

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

样例输入：
2357
样例输出：
<1>
..775
X..33
-----
.2325
2325.
-----
25575

The number of solutions = 1

分析： 本题实现思路很简单，尝试所有的abc*de即可，判断是否属于该数字集合，如果属于便输出。（不过在输出格式以及字符串判断是本题的重点）

代码如下（C语言）

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

int main(){
    int count=0;    //  计数
    char s[20], buf[99];
    scanf("%s",s);
    for(int abc=111; abc<=999; abc++)   // 遍历
        for(int de=11; de<=99; de++){
            int x=abc*(de%10), y=abc*(de/10),z=abc*de;
            sprintf(buf,"%d%d%d%d%d",abc,de,x,y,z);     // 将数据输入到字符串
            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",abc,de,x,y,z);
            }
        }
    printf("The number of solutions = %d\n",count);
    return 0;
}

博主每天都会更新算法方面或者关于计算机其他方面的blog，大家如果有什么建议或者有更好的思路方法，可以先关注一下博主并在blog下方留言，我会及时回复的，相互学习呀~
（如果博客对您有些许帮助的话，点个赞吧(^▽)）