L1-002 打印沙漏

 

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

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

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

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

输入格式:

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

输出格式:

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

#include "stdio.h"
#include "math.h"
int main(){
    int N;
    int layer;//半沙漏层数
    char ch;
    //scanf("%d %c",&N,&ch); //开始测试点没法完全通过发现是因为题目没要求一定是*
    int ret = scanf("%d %c",&N,ch);//此处是为了避免未使用scanf返回值的警告，用上一句代替对运行结果无影响
    if (ret != 1) {
        // 处理错误
    }
    int n=(N+1)/2;
    layer=sqrt(n);
    for(int i=layer;i>=1;i--){
        for(int j=1;j<=layer-i;j++) printf(" ");
        for(int j=1;j<=2*i-1;j++) printf("*");
        //for(int j=1;j<=layer-i;j++) printf(" "); //符号后面不需要输出空格，不需要加这句
        printf("\n");
    }
    for(int i=2;i<=layer;i++){
        for(int j=1;j<=layer-i;j++) printf(" ");
        for(int j=1;j<=2*i-1;j++) printf("*");
        //for(int j=1;j<=layer-i;j++) printf(" ");
        printf("\n");
    }
    int a=N-pow(layer,2)*2+1;
    printf("%d",a);
    return 0;
}

思路：将沙漏转化成两个三角形减1

​
*****
 ***
  *
 ***
*****

  =

*****
 ***
  *      -    *
  *
 ***
*****   

 一个三角形行数为layer，layer的平方为三角形所需符号数，则layer等于 sqrt [（N+1）/2],

再一次输出上半层，和下半层去个尖。

注意：首先符号后面不需要输出空格，其次获取输入时要把符号存下来用于输出，不能直接输出*号