竖式问题

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

老虞面馆

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

阅读量1.4k

点赞数

分类专栏：算法竞赛入门经典刘汝佳

本文链接：https://blog.csdn.net/SY_Yu/article/details/51147702

版权

算法竞赛入门经典刘汝佳专栏收录该内容

2 篇文章 0 订阅

订阅专栏

问题描述

找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。输入数字集合（相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出的解的总数。

样例

输入

输出

<1>
 ..775
 X..33
 -----
 .2325
 2325.
 -----
 25575

The number of solutions=1

代码

/*竖式问题
    算法竞赛入门P42页 
*/



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

int main(){
    int count=0;
    char s[100],buff[100];
    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(buff,"%d%d%d%d%d",abc,de,x,y,z);
            int flag=1;
            for(int i=0;i<strlen(buff);i++){
                if(strchr(s,buff[i])==NULL) flag=0;
            }
            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 solutions=%d\n",count) ;
    return 0;
}