1027 打印沙漏 (20分)

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

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

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

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

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

输入样例:
19 *

输出样例:

2

思路，要打印尽可能多的星星，首先分为上下两块打印，第二步考虑，每层的星星数为 2i-1，那么可以写个for计算上层数，当下一层数相加后，上下两块的数目大于N，就break（( sum + (2i-1) ) * 2-1)>N)），
总层数也随之而出，而且第一行总是等于层数，即有规律，先打印空格，然后层这个数减去2倍（空格数-1），即可以打印星星数。
至于第二部分，巧妙的地方在于 ceng - T_ceng
这个值刚好为下面两层的个数 也恰好等于如例题倒数第二块依照从底向上的顺序数的第二块，所以可以用第一块的打印流程，直接打印输出即可。非常对称完美。

#include<stdio.h>
#include<iostream>
using namespace std;
//坑得不行的题目，，符号后面无需输出空格
//再者 ，此方法不用到任何公式，简明易懂，请看： 
int main(){
	int count = 0;
	int N;
	char c;
	scanf("%d %c",&N,&c);
	//计算上层数T_ceng 总层数ceng 与总星数sum、 
	int sum = 0;
	int T_ceng = 0;
	for(int i = 1;;i++){
		if( ( ( sum + (2*i-1) )  *  2-1)>N) break;
		sum += (2*i-1);
		T_ceng++;
	}
	int ceng = 2 * T_ceng -1;
	//打印输出 上部分 
	for(int i = 1;i <= T_ceng;i++){
		for(int j = 0;j < i-1;j++) printf(" ");
		for(int j = 0;j < ceng - 2*(i-1);j++) 
		{//规律，一层一星，三层三星，5层5星，指底层 
			count++;
			printf("%c",c);
		}
//		for(int j = 0;j < i-1;j++) printf(" ");
		printf("\n");
	} 
	//打印输出下部分,层数倒置，，可以从末尾开始数
	//然后再转化一下思路，从末尾开始算第一行 
	 for(int i = ceng - T_ceng;i >= 1;i--){
		for(int j = 0;j < i-1;j++) printf(" ");
		for(int j = 0;j < ceng - 2*(i-1);j++)  
		{
			count++;
			printf("%c",c);
		}
//		for(int j = 0;j < i-1;j++) printf(" ");
		printf("\n");
	}
	printf("%d",N-count);
	return 0;
}