zoukankan      html  css  js  c++  java
  • 【看书】竖式问题

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

    //样例输入
    2357
    //样例输出
    <1>
    ..775
    X..33
    -----
    .2325
    2325.
    -----
    25575
    
    The number of solutions = 1

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

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

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

    #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

  • 相关阅读:
    绳关节(b2RopeJoint)
    公式推导 圆面积公式 圆周长公式
    ALTER TABLE causes auto_increment resulting key 'PRIMARY'
    MySQL通过Binlog恢复删除的表
    Barracuda VS antelope
    mysqldump 参数说明
    MySQL复制
    MySQL Server-id的作用
    MySQL 简洁连接数据库方式
    Kill 所有MySQL进程
  • 原文地址:https://www.cnblogs.com/BoilTask/p/12569945.html
Copyright © 2011-2022 走看看