团体程序设计天梯赛——L1-002 打印沙漏

团体程序设计天梯赛——L1-002 打印沙漏

https://pintia.cn/problem-sets/994805046380707840/problems/994805145370476544

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

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

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

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

这道题想AJ有些难度，我第一遍没有成功解题，只好回过头来再做一遍，在代码中，m是所能打印出的最多的符号数，也就是第一行的符号数，i是循环计数变量，p是剩余符号数，count是在遍历过程中存放可以成行打印出的符号数。

从1开始遍历循环，找到所能打印的第一行的符号数（也是符号数最多的一行），除了1之外，所有的3、5、7都要乘2再加到count上，然后判断输入的n是不是比count大（也就是能否打印出这些数量的符号），不能的话就回退一步，跳出循环；正好可以的话也跳出循环，但不回退；如果还有剩余就继续前进，进行下一轮的判断。

进行完上面的循环后，我们找出了第一行的符号数，逐行递减到1再逐行增加到m就可以打印出沙漏的形状了，但是现在的沙漏还是偏沙漏，我们还需要在每行前面打印出数量正好的空格，每行前面所需要打印的空格数是：（最大符号数-本行符号数）/2，即代码中的（m-i）/2，然后输出剩下的余数，搞定。

#include<iostream>
#include<string>
using namespace std;
int main(){
	int m,i,p,n,count=0;
	char c;
	cin>>n>>c;
	if(n<7){
		p=n-1;
		cout<<c<<endl;
		if(p>=0)
			cout<<p;
		return 0;
	}
	for(i=1;n>count;i+=2){
		if(i==1)
			count++;
		else
			count=count+2*i;
		if(n<count){
			count=count-2*i;
			i-=2;
			m=i;
			p=n-count;
			break;
		}
		if(n==count){
			m=i;
			p=0;
			break;
		}
	}
	for(;i>1;i-=2){
		for(int j=(m-i)/2;j>0;j--){
			cout<<" ";
		}
		for(int j=i;j>0;j--){
			cout<<c;
		}
		cout<<endl;
	}
	for(;i<=m;i+=2){
		for(int j=(m-i)/2;j>0;j--){
			cout<<" ";
		}
		for(int j=i;j>0;j--){
			cout<<c;
		}
		cout<<endl;
	}
	if(p>=0)
		cout<<p<<endl;
}