PATB1027.打印沙漏（20）

题目链接：点击打开链接

知识点笔记：

1.关键点是求出最大层的符号数量，用解方程的方法求出后取整，注意必须是奇数，得出的是偶数要减一处理

AC代码：

#include <iostream>
#include <cmath>
using namespace std;

int main() {
	int n;
	char c;
	scanf("%d %c",&n,&c);

	int bottom = (int)sqrt(2.0*(n+1))-1;
	if(bottom%2==0) bottom--;
	int used = (bottom+1)*(bottom+1)/2 -1;

	for(int i=bottom;i>=1;i-=2){
		for(int j=0;j<(bottom-i)/2;j++){
			printf(" ");
		}
		for(int j=0;j<i;j++){
			printf("%c",c);
		}
		printf("\n");
	}

	for(int i=3;i<=bottom;i+=2){
		for(int j=0;j<(bottom-i)/2;j++){
			putchar(' ');
		}
		for(int j=0;j<i;j++){
			putchar(c);
		}
		printf("\n");

	}

	printf("%d",n-used);


	return 0;
}