2021-08-17

【PAT乙级】1027打印沙漏（20）

题目要求：

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

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

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式:
输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。

输入样例: 
19 * //结尾无空行 

输出样例:
*****
 ***
  *
 ***
***** //结尾无空行

等差数列通项公式、求和公式
公式描述：
式一为等差数列通项公式，式二为等差数列求和公式。
其中等差数列的首项为a1，末项为an，项数为n，公差为d，前n项和为Sn。
——《百度百科》

思路：
【多余的字符个数】
以上图为例，从上到下每一行字符个数分别是：5、3、1、3、5；每行之间差2个字符，中间共用一个1，所以我们可以补上一个1，将上述数字分为两个等差数列：5、3、1和1、3、5，然后用等差数列进行求和，再减去多加的1。与给的数字作差就是多出来的字符个数。
【打印】
分从大到小和从小到大两部分打印，先打印空格，再打印字符。如果只有一行则只输出一个字符即可。

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

/*
B1027：打印沙漏 
*/

int main(){
	int N;
	char c;
	cin >> N >> c;
	//和 = 2*n^2-1，等差数列化简得到
	int n = (int)sqrt((N+1)/2*1.0);
	int sum = 2*n*n-1;
	int over = N - sum;//剩余
//	cout << over << endl;
	
	/*
	输入：19 *
	输出：	// n=3
		*****	#3
		 ***	#2
		  *		#1
		 ***	#2
		*****	#3
		2 		//余2 
	*/
	
	int num;//临时变量，存储每行空格数和字符个数
	//只有一行字符需要打印
	if(n == 1) cout << c << endl;
	//超过一行字符需要打印
	if(n > 1){
		for(int i = n; i >= 1; i--){ 
			//输出空格 
			num = n - i;
			while(num--) cout << " ";
			//输出字符 
			num = 2 * i - 1;
			while(num--) cout << c;
			cout << endl;
		} 
		for(int i = 2; i <= n; i++){
			//输出空格 
			num = n - i;
			while(num--) cout << " ";
			//输出字符 
			num = 2 * i - 1;
			while(num--) cout << c;
			cout << endl;
		}
	}
	cout << over;
	return 0;
}

耗时情况：

一些错误：
"while(num–) "，要将2 * i - 1先赋值给num，不可以while((2 * i - 1)–)，会报错lvalue required as decrement operand。

总结：
做的有点久，主要卡壳在打印字符上，有好几个嵌套循环把自己搞糊涂了。中间我一直想用string的方法去解题，还有用二维数组的方式等……似乎复杂了-_-||
关键还是找规律，还有思路要清晰。