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为偶数,变成奇数即可

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

原文地址:https://www.cnblogs.com/expedition/p/11987184.html