L1-002 打印沙漏 【水题】

问题描述：

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

*****
 ***
  *
 ***
*****

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

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

输入格式：

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

输出格式：

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

输入样例：

19 *

输出样例：

*****
 ***
  *
 ***
*****
2

问题链接：L1-002 打印沙漏

问题简述：按照要求打印沙漏型与剩余字符个数。

问题分析：打印沙漏型控制好内外循环就好，最后记得计算剩余字符个数。

程序说明：沙漏型分为上下两部分分别完成。

题记：可以考虑用数组储存预算，懒得的计算得话可以编个函数让计算机完成。

参考链接：（略）

AC的C++代码如下：

#include <iostream>

using namespace std;
const int N = 22;
int sum[N];

void in_sum(void)
{
	sum[0] = 1;
	for (int i = 1; i < N; i++)
		sum[i] = sum[i - 1] + 2 * (2 * i + 1);
}

int main()
{
	in_sum();
	int n;
	char ch;
	cin >> n >> ch;

	int i = 0;
	for (; i < N; i++)
		if (n < sum[i])
			break;

	for (int j = i; j > 0; j--)
	{
		for (int k = j; k < i; k++)
			cout << " ";
		for (int k = j * 2 - 1; k > 0; k--)
			cout << ch;
		cout << endl;
	}

	for (int j = i - 1; j > 0; j--)
	{
		for (int k = j - 1; k > 0; k--)
			cout << " ";
		for (int k = (i - j) * 2 + 1; k > 0; k--)
			cout << ch;
		cout << endl;
	}
	cout << n - sum[i - 1] << endl;
	
	return 0;
}

 

---

今日突然看到曾经的这题，感觉代码还是有重复，不够简洁，加以改进：

问题分析：上下两部分的打印因为其对成性，其实可以利用递归函数的返回机制来实现（当然相比 for 循环来说会付出一点时间上的代价，不过因为这里问题规模小，所以不碍事），数组的存在其实也没必要，题目只是一次输入一次输出，所以计算一下必要的数据就可以。

AC的C++代码如下：

#include <iostream>

using namespace std;

int cnt = 1;

int get_k(int n)
{
	int k = 3;
	for (; cnt <= n; k += 2)
		cnt += k * 2;
	cnt -= (k - 2) * 2;

	return k - 4;
}

void print(int space, int k, char ch)
{
	for (int i = 0; i < space; ++i)
		cout << " ";
	for (int i = k; i > 0; --i)
		cout << ch;
	cout << endl;
}

void draw(int space, int k, char ch)
{
	print(space, k, ch);
	if (k > 1)
	{
		draw(space + 1, k - 2, ch);
		print(space, k, ch);
	}
}
int main()
{
	int n;
	char ch;
	cin >> n >> ch;

	int k = get_k(n);

	draw(0, k, ch);
	cout << n - cnt << endl;

	return 0;
}

后记：果然没有重复的代码看着舒服多了。。。