【算法练习】B1027.打印沙漏

代码

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n, top;
	char c;
	scanf("%d %c", &n, &c);
	top = floor(sqrt(2 * (1 + n)) - 1);
	if(top % 2 == 0) top --;
	int sub = n - ((1 + top) * ( 1 + top) / 2 - 1);
	
	// 输出倒三角
	for(int i = top; i > 0 ; i -= 2) {
		for(int j = 0; j < (top - i) /2; j++){
			printf(" ");
		}
		for(int j = 0; j < i; j++){
			printf("%c");
		}
		printf("\n");
	} 
	// 输出正三角：从三个char开始
	for(int i = 3; i <= top ; i += 2) {
		for(int j = 0; j < (top - i) /2 ; j++){
			printf(" ");
		}
		for(int j = 0; j < i; j++){
			printf("%c");
		}
		printf("\n");
	} 
	
	printf("%d", sub);
}