竖式问题

最新推荐文章于 2020-12-08 14:05:49 发布

「已注销」

最新推荐文章于 2020-12-08 14:05:49 发布

阅读量605

点赞数

分类专栏：算法竞赛入门经典-第2版

本文链接：https://blog.csdn.net/sinat_37976731/article/details/71036080

版权

算法竞赛入门经典-第2版专栏收录该内容

2 篇文章 0 订阅

订阅专栏

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

# include <stdio.h>
# include <stdlib.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);
            int y=abc*(de/10);
            int z=abc*de;
            sprintf(buf, "%d%d%d%d%d", abc, de, x, y, z);         //写进字符数组 
            int flag=1;                      //标志量：记录是否满足条件 
            for (int i=0; i<strlen(buf); ++i)
                if(strchr(s, buf[i])==NULL)
                {
                    flag=0;
                    break;
                }
            if(flag)
            {
                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 solutings=%d\n",count);
    return 0;
 }