• PTA --- L1-002 打印沙漏


    题目地址

    本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印

    *****
     ***
      *
     ***
    *****
    

    所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。

    给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

    输入格式:

    输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。

    输出格式:

    首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。

    输入样例:

    19 *
    

    输出样例:

    *****
     ***
      *
     ***
    *****
    2

    代码:

    #include<stdio.h>
    #include<math.h>
    int main(){
        int N,xx,re=0;
        char c;
        scanf("%d %c",&N,&c);
        xx = sqrt(2 * N + 2) - 1;
        if( xx % 2 == 0)
            {
                xx--;
            }
    
        int i = 0,j = 0;
        for(int i = xx;i >= 1;i = i - 2 ){
            for(int y = 0;y < j;y++){
                printf(" ");
            }
            j = j +1;
            for(int x = 0;x < i;x++){
                printf("%c",c);
                re++;
            }
            if(i != 2)
                printf("
    ");
        }
        int a= i+2;
        int b = j -2;
    
        for(int i = a;i <= xx;i = i + 2 ){
            for(int y = 0;y < b;y++){
                printf(" ");
            }
            b--;
            for(int x = 0;x <= i;x++){
                printf("%c",c);
                 re++;
            }
            printf("
    ");
        }
        printf("%d",N - re);
    
        return 0;
    }

    仔细分析就好了

    *****

     ***

      *

     ***

    *****

    总数17   最上方数量 5

    ***

     *

    ***

    总数 7 最上方 3

    …………

    忽视空格数量,光考虑上方的*点阵的规律,可以发现:

    且考虑到最上方点的数量为奇数,所以如果X为偶数,变成奇数即可

    之后,分析需要打印多少空格,多少点即可

  • 相关阅读:
    MyBatis的#{}和${}区别
    java集合
    AcWing第2周周赛题解
    AcWing第1场周赛题解
    AcWing第2场热身赛题解
    AcWing第1场热身赛题解
    AcWing第3场周赛题解
    湖仓一体天花板,大数据一站式交互式SQL分析技术
    从1天→10分钟,华为云DRS在背后做了这些
    [导入]童趣
  • 原文地址:https://www.cnblogs.com/expedition/p/11987184.html
Copyright © 2020-2023  润新知