PATB1027.打印沙漏(20)

题目链接:点击打开链接


知识点笔记:

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


AC代码:

#include 
#include 
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

你可能感兴趣的:(PATB)