L1-002：打印沙漏

题目描述

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

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

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

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

---

输入格式：

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

---

输出格式：

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

输入样例：

19 *

输出样例：

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

解题思路：

1.分析输入的正整数N可以打印的沙漏的最大形状

2.以沙漏的中心为分界线，将沙漏的打印分为两部分，先打印上半部分，再打印下半部分

3.计算打印完沙漏后剩余多少符号数

计算方法：

沙漏是对称图形，上下对折，因此只计算上半部分符号数，然后再乘以2，再减去1就可以了，每层的符号数目满足等差数列，用等差数列求和公式计算，count记录了层数，因此求和公式中的n就是count

x-(count*(1+(2*count-1))-1)​​​​​​​

程序源码

#include<stdio.h>
int main(){
	int x;
	char y;
	int n=2,t=1,count=0;
	scanf("%d %c",&x,&y);//输入正整数以及字符
	while(x>=t){//判断能打印多大的漏斗，count来统计漏斗上或下半层的层数
		t=2*(2*n-1)+t;
		n++;
		count++;
	}
	for(int i=0;i<count;i++){//打印漏斗的上半部分
		for(int k=0;k<i;k++){//打印上半部分的空格
			printf(" ");
		}
		for(int j=0;j<2*(count-i)-1;j++){//打印上半部分的漏斗图案
			printf("%c",y);
		}
		printf("\n");//每打印一层进行换行
	}
	for(int i=1;i<count;i++){//打印漏斗的下半部分
		for(int j=0;j<count-i-1;j++){//打印下半部分的空格
			printf(" ");
	}
		for(int k=0;k<2*i+1;k++){//打印下半部分的漏斗图案
			printf("%c",y);
		}
		printf("\n");//每打印一层进行换行
	}

    //两种计算方法任选其一
	//printf("%d",x-(t-2*(2*(count+1)-1)));
    printf("%d",x-(count*(1+(2*count-1))-1));//计算还剩余多少符号
	return 0;
}

文案分享

没有天赋，就脚踏实地，一步一个·脚印，人生也会无限接近完美。