您的位置:首页 > 其它

【看书】竖式问题

2015-12-28 18:04 218 查看
问题描述:

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

[code]//样例输入
2357
//样例输出
<1>
..775
X..33
-----
.2325
2325.
-----
25575

The number of solutions = 1


写上补充一下这个题目所要表达的意思

同时还是继续考虑用MarkDown编辑器

怎么来写这种文章

这个题目是要求出所有满足

形如 abc*de 三位数乘以两位数

并且竖式过程中用到的数

都在集合”s”中

输出这样的竖式及总共有多少

[code]#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\n",abc,de,x,y,z);
            }
        }
    printf("The number of solutions = %d\n",count);
    return 0;
}


《算法竞赛入门经典(第2版)》P41
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: