字符数组-竖式问题

竖式问题：

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

样例输入

2357

样例输出

<1>

..775

X..33

-----

.2325

2325.

-----

25575

 

The number of solutions = 1

问题分析：

尝试所有的abc和de，判断是否满足条件。也就是判断每一位数是否都在你输入的那个数字集合中。

接下来有两个问题：判断和输出。

我们先考虑输出，因为它比较简单。每个竖式需要打印7行，但不一定要用7条printf语句，1条足矣。首先计算第一行乘积x=abc*e,然后第二行y=abc*d，最后是总乘积z=abc*de，然后一次性打印出来：

printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n", abc, de, x, y, z);//%5d按照5位数打印，不足5位在前面补空格。

完整代码如下

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

int main()
{
    int count =0;
    char s[20], buf[99];
    scanf("%s",s);
    int abc, de, i;
    for(abc=111; abc<=999; abc++){
        for(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);//sprinf输出到字符串
            int ok = 1;
            for(i=0; i < strlen(buf); i++){
                if(strchr(s, buf[i])== NULL){//这里是判断是不是每一位数字都在你输入的集合中，strchr的作用是在一个字符串中查找单个字符
                    ok = 0;
                    break;
                }
            }
            if(ok){
                printf("<%d>\n",++count);
                printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n", abc, de, x, y, z);
            }
        }

    }
    printf("The number of solution = %d\n", count);
    return 0;
}

样例结果：