PAT题目日记系列——乙级（1027）打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。

给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式:
输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。

输出格式:
首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。

输入样例:
19 *
输出样例:

题很简单，基本不涉及数据结构，我使用的是c++：

#include<iostream>
#include<string>
using namespace std;
void fun(int floor, int m, char x);
int main()
{
	int k = 0;
	char x;
	cin >> k >> x;//k为输入的关键字个数

	int n = k;
	int sum = 1;
	int floor;//除沙漏中心外的层数
	int last;
	if (k <= 0)
	{
		return 0;

	}
	else
	{
		for (int i = 1; i < n + 1; i++)
		{
			if (sum < k && ((k - sum) > ((i * 2) * 2)))//oj系统中有一个测试用例判定错误，可能和此判定有关/
			{
				sum += ((i * 2 + 1) * 2);
				floor = i - 1;
			}
			else
			{
				floor = i - 1;
				last = k - sum;
				break;
			}
		}
		int m = floor * 2 + 1;
		if (floor > 0)
		{
			fun(floor, m, x);
		}
		else
		{
			cout << x << endl;
		}
	}
	cout << last << endl;
	return 0;
}
void fun(int floor, int m, char x)
{
	int i;
	for (i = 0; i < floor; i++)
	{
		int m1 = m;
		m1 = m1 - (i * 2);
		if (i > 0)
		{
			int ik = i;
			for (ik; ik > 0; ik--)
			{
				cout << " ";
			}
		}
		for (int k = 0; k < m1; k++)
		{
			cout << x;

		}
		cout << endl;
	}
	int final = floor;
	for (final; final > 0; final--)
	{
		cout << " ";
	}
	cout << x << endl;
	int sum2 = 3;
	for (int i1 = 0; i1 < floor; i1++)
	{
		int sum3 = sum2;
		sum3 = sum2 + (i1 * 2);

		for (int m1 = (floor - 1) - i1; m1 > 0; m1--)
		{
			cout << " ";

		}
		for (int i2 = 0; i2 < sum3; i2++)
		{
			cout << x;

		}
		cout << endl;

	}
}

结果如下：

不知道第三个测试用例错误在哪，可能和多余元素个数的判定边界有关。希望有大神能给新人指点一下