天梯赛L1-002 打印沙漏

题目

解题思路

一个有2n-1层的漏斗，其中的使用了2n²-1个*，则最大漏斗对应的n，即输入的个数m=2n²-1时，n的最大整数解。
考虑到可以将沙漏视为一个n*n的方形表，将表格坐标化，通过确定漏斗边界的两条直线方程分开的区域(x + y - m + 1)*(y - x) >= 0，在此区域中输出*，之外的地方用空格输出。之后发现在最后的*后不能有空格，只要加个判断条件即可。

代码

#include<iostream>
using namespace std;

int main()
{
	int n;
	char c;
	while (cin >> n >> c) {
		int t = (int)sqrt((n + 1) / 2);
		int ans = n - 2 * t * t + 1;
		int m = 2 * t - 1;
		for (int y = 0;y < m;y++) {
			for (int x = 0;x < m;x++) {
				if ((x + y - m + 1)*(y - x) >= 0)
					cout << c;
				else if ((x + y - m + 1 >= 0) && (y <= x))
					continue;
				else
					cout << ' ';
			}
			cout << endl;
		}
		cout << ans << endl;
	}
	cin.ignore(cin.rdbuf()->in_avail() + 1);
	return 0;
}