PAT_1027打印沙漏 (20分)测试点0，3格式错误

首先可以找到规律，设第一行的数量是n，那么所有的总数是应该是((1+n)^2)/2-1，知道这个规律后就可以循环找到最大的n，这里需要注意是找到最大的奇数n。

#include<iostream>
using namespace std;
int main(){
	int N;
	char c;
	cin>>N>>c;
	int n;
	for(n=0;;n++){
		int a=(1+n)*(1+n);
		int b=a/2;
		int c=b-1;
		if(c>N){
			n--;
			if(n%2==0) n--;
			break;
		}
	}
	int m=N-((1+n)*(1+n)/2)+1;

其中m为剩余的*数。
控制输出的时候比较坑的一点是，*后面没有空格，这就是导致测试点0，3错误的原因。
第一个for循环控制上半部分，包括图形中心的单个星号。
第二个for循环控制下半部分。

	for(int i=n;i>=1;i-=2){
		for(int j=0;j<(n-i)/2;j++) cout<<" "; 
		for(int j=0;j<i;j++) cout<<c;
		cout<<endl;
	}
	for(int i=3;i<=n;i+=2){
		for(int j=0;j<(n-i)/2;j++) cout<<" ";
		for(int j=0;j<i;j++) cout<<c;
		cout<<endl;
	}

完整代码如下：

#include<iostream>
#include<cmath> 
using namespace std;
int main(){
	int N;
	char c;
	cin>>N>>c;
	int n;
	for(n=0;;n++){
		int a=(1+n)*(1+n);
		int b=a/2;
		int c=b-1;
		if(c>N){
			n--;
			if(n%2==0) n--;
			break;
		}
	}
	int m=N-((1+n)*(1+n)/2)+1;
	for(int i=n;i>=1;i-=2){
		for(int j=0;j<(n-i)/2;j++) cout<<" "; 
		for(int j=0;j<i;j++) cout<<c;
		cout<<endl;
	}
	for(int i=3;i<=n;i+=2){
		for(int j=0;j<(n-i)/2;j++) cout<<" ";
		for(int j=0;j<i;j++) cout<<c;
		cout<<endl;
	}
	cout<<m;
}