PAT乙级1027 打印沙漏

思路：我的思路就是将输入的数字和按照规律列出来的数字一个个比较，比如输入19，一层三角对应的沙漏只有1个星号，还可以再堆，m加1；两层三角对应沙漏有7个星号，还可以堆，m再加1；三层三角对应沙漏有17个星号，可能还可以堆，m再加1；四层三角对应31个星号，发现19个已经不够了，说明只能堆17个星号的。

#include <iostream>
using namespace std;
int main()
{
	int N = 0,n = 0,Sn = 0,m = 0;
	int rec[1001] = {0};
	char x;
	cin >> N >> x;

	if(N == 0)
		return 0;
	for(int i = 1; i <= 1000; i++)
	{
		Sn = i*i; //Sn用来记录单个三角的总符号数 2*Sn-1是沙漏的总符号数
		if(N >= 2*Sn-1) //输入的数比按规律算出来的总数大的时候 列入rec数组 m++
		{
			rec[m] = 2*Sn-1;
			m++;
		}else{
			break;
		}
	}
	for(int i = 1; i <= m; i++) //后面两个for循环用来创建沙漏
	{
		if(i == m)
			break;
		for(int k = 1; k <=i-1; k++)
		{
			cout << " ";
		}
		for(int j = i; j <=2*m-i; j++)
		{
			cout << x;
		}
		cout <<endl;
	}
	for(int i = 1; i <= m; i++)
	{
		for(int k = 1; k <= m-i; k++)
		{
			cout << " ";
		}
		for(int j = 1; j <= 2*i-1 ; j++)
		{
			cout << x;
		}
		cout << endl;
	}
	cout << N-rec[m-1];
	return 0;
}

总结：我的做法刚开始第二个测试点通过不了，然后发现当输入“ 1 * ”的时候会输出一串数字，最后找到原因是if(N > 2 * Sn-1)不满足，1不大于1，所以rec数组只有一个，而且没有赋值。所以只要if(N > 2 * Sn-1)改成if(N >= 2 * Sn-1)就好了。