PAT_自测1_打印沙漏

题目链接：https://pta.patest.cn/pta/test/17/exam/4/question/260

 

题面：

自测-1 打印沙漏   (20分)

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

*****

 ***

  *

 ***

*****

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

*****

 ***

  *

 ***

*****

 

题目大意：

根据给定的字符数量，计算并输出一个沙漏

解题：

if N=1 ，直接输出并返回

if N>1, 先计算可以输出多少行，记最中心的为第0行，每多一行numPerLine=
(2*lines + 1) * 2。算出行数lines
和 rest后，从i=lines->0, i=1->lines输出。每行首的空格数space
= lines-i

代码：

/**
* https://pta.patest.cn/pta/test/17/exam/4/question/260 * 数据结构练习 00-自测1. 打印沙漏(20)
给定任意N个符号，不一定能正好组成一个沙漏。
要求打印出的沙漏能用掉尽可能多的符号。
*/
#include <iostream>
using namespace std;

int main(){
int num;
char c;

cin>>num>>c;

if(num == 1){
cout<<c<<endl;
cout<<0<<endl;
return 0;
}
//--Compute how many lines could be print
int lines = 0, sum = 0; // 2*lines+1 , lines>=0
do{
int numPerLine;
if(lines==0)
numPerLine = 1;
else
numPerLine = (2*lines + 1) * 2;

// cout<<numPerLine<<" "<<sum<<endl;
if((sum + numPerLine) > num){
lines--;
break;
}else{
sum += numPerLine;
lines ++;
}
}while(sum<num);

// cout<<endl<<lines<<" "<<num<<" "<<sum<<endl;

int rest = num - sum;

for(int i = lines, space = lines-i ; i>=0; i--, space++){ //lines -> 0
for(int j = 0; j<=lines; j++){
if(j<space)
cout<<" ";
else if(j==lines) //should be the center one, ie the last printed one
cout<<c<<endl;
else
cout<<c<<c;
}
}
for(int i = 1, space = lines-i; i<=lines; i++, space--){ //1 -> lines
for(int j = 0; j<=lines; j++){
if(j<space)
cout<<" ";
else if(j==lines) //should be the center one, ie the last printed one
cout<<c<<endl;
else
cout<<c<<c;
}
}
cout << rest << endl;
return 0;
}