读书笔记

算法竞赛入门经典(5) – 竖式问题

文章字数：395

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

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13

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

The number of solutions = 1

写上补充一下这个题目所要表达的意思
同时还是继续考虑用MarkDown编辑器
怎么来写这种文章

这个题目是要求出所有满足
形如 abc*de 三位数乘以两位数
并且竖式过程中用到的数
都在集合”s”中

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

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21

#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

加载中...