PAT 乙级 1027 打印沙漏 (20分)

解题关键在于找到符号个数与总行数的关系，通过样例我们可以将图形分为倒三角和正三角形，它们的共同特点是三角形的每一行都有等差数列关系

即 三角形符号个数=(1+x)×n/2 （注意这里只是一个三角形的符号个数）
那么如何求出项数（n）呢？ 由图可以发现 n=（1+x）/2
通过图，我们也发现，第一行符号的个数=总行数
将上述三个关系合并，可以得到 （1+x）^2/2-1=N（符号个数）
——————————————————————————————————
为什么要减1，因为我们将两个三角形直接求和，多加了一个符号，所以要减1
化简有，sqrt（2 *（N+1））-1=x(总行数)
先输出上面的倒三角，在输出下面的正三角，分两次循环，所以（x+1）/2
在这里，+1是因为/2后会少一次输出，得补上（这一点可以在测试的时候更容易理解，可以先忽略）
化简有 sqrt( (N+1) / 2 )

附上代码

#include<iostream>
#include<math.h>
using namespace std;
int N, n;
char c;
int main()
{
	cin >> N >> c;
	n = sqrt((N + 1) / 2);
	for (int i = n; i > 0; i--)
	{
		for (int k = 0; k < n - i; k++)printf(" ");
		for (int j = 0; j < 2 * i - 1; j++)printf("%c", c);
		printf("\n");
	}
	for (int i = 2; i <= n; i++)
	{
		for (int k = 0; k < n - i; k++)printf(" ");
		for (int j = 0; j < 2 * i - 1; j++)printf("%c", c);
		printf("\n");
	}
	printf("%d", N - (2 * n * n - 1));
	return 0;
}

感谢https://www.jianshu.com/p/9ad89b861d60
感谢https://blog.csdn.net/Joyceyang_999/article/details/86647725