团体程序设计天梯赛-练习集 L1-002 打印沙漏 (20 分)

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

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

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

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

解析

首先要计算最多可使用的字符，可以看成由两个三角形减去一个顶点，计算最多可使用字符的数量

单个三角形行数	两个三角形的总字符数
1	2 * 1 - 1 = 1
2	2 * 1 + 2 * 3 - 1 = 5
3	2 * 1 + 2 * 3 + 2 * 5 - 1 = 17
4	2 * 1 + 2 * 3 + 2 * 5 + 2 * 7 - 1 = 31
……	……
n	2 * ( 1 + 3 + 5 + 7 + …… + ( 2 * n - 1 ) ) - 1 = 2 * n * n - 1

所以总的字符数+1之后，对2进行求余一定是个平方数，由此确定最多可使用字符的数量，同时得到单个三角形的行数

实现代码

#include<iostream>
#include<cmath>
using namespace std;
int main(void) {
	int row,sum,max = 0;
	char c;
	cin >> sum >> c;
	for(int i = sum; i >= 0; i--) {
		if(pow((int)(sqrt((i + 1) / 2.0)),2) == ((i + 1) / 2.0)) {  //判断是否为平方数 
			row = sqrt((i + 1) / 2);                                //三角形的行数
			max = i;                                                //最多可使用的字符 
			break;
		}
	}
	for(int i = 0; i < row; i++) {                                  //输出倒三角形 
		for(int j = 0; j < i; j++)
			cout << " ";
		for(int j = 0; j < 2*(row-i)-1; j++)
			cout << c;
		cout << endl;
	}
	for(int i = row-2; i >= 0; i--) {                              //输出正三角形 
		for(int j = i; j > 0; j--)
			cout<<" ";
		for(int j = 2 * (row - i) - 1; j > 0; j--)
			cout << c;
		cout << endl;
	}
	cout << sum - max << endl;
}

遇到的问题总结

1. 在判断平方数时，sqrt和pow同时使用时，会得到原数字，所以sqrt后将数字转化成int再平方
2. 虽然不是测试点，但max不进行初始化，当输入0时，最后输出剩余字符为1