PAT 1027 打印沙漏

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

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

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

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

#include<stdio.h>
#include<iostream>
using namespace std;//思路，首先计算能够打印出来的最大行数，在对上半部分打印，在对下半部分打印 
int main(){
	int a;//这个题目很让人奇怪的一点就是，不能打印出右边的空格，否则会出现格式错误，开始这里找毛病找了很久很久都没找出来 
	int cnt=0;
	char c;
	cin>>a>>c;
	int row=0;//定义一个行数
	a--;//除去最中间的一行
	int i,j;
	for(i=0;i<a;i++){
		if((i+2)*i*2>a){
			row=i-1;
			break;
		}
	}
	cnt=a-(row+2)*row*2;
	if(row!=0){
		for(i=0;i<2*row+1;i++){//输出上半部分 
		cout<<c;
	} 
	cout<<"\n";
	}
	for(i=row-1;i>0;i--){
		for(j=0;j<(row-i);j++){
			cout<<" ";
		}
		for(j=0;j<2*i+1;j++){
			cout<<c;
		}
		cout<<"\n";
	}
	for(i=0;i<row;i++){//输出中间部分
		cout<<" ";
	}
	cout<<c; 
	cout<<"\n";
	if(row!=0){
			for(i=1;i<=row-1;i++){//输出下半部分 
		for(j=0;j<(row-i);j++){
			cout<<" ";
		}
		for(j=0;j<2*i+1;j++){
			cout<<c;
		}
		cout<<"\n";
	}
	for(i=0;i<2*row+1;i++){
		cout<<c;
	}
	cout<<"\n";
	}
	cout<<cnt; 
	return 0;
} 

思路：说一下思路的话，总体思路就是将沙漏分为三部分进行打印，上半部分，中间的那一个部分，以及下半部分，然后开始计算出能够向上打印几行，根据等差数列求和公式求，但是记得求出来的值要乘2（这里是下半部分的）在加1（这里是中间的）在和输入的总的个数作比较，从0到a进行遍历 当行数row=i满足（2*row+4)*row+1>a时跳出循环，能取的最大行为row=i-1；然后就是很简单的思路的，按照题意对空格 字符 换行符进行依次逻辑遍历输出，要非常非常注意的一点就是，只要打印左边的空格就ok了，在去打印右边的就会显示格式错误，至于为什么，这是题目的格式要求哈哈哈哈哈