题目描述
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
***** *** * *** *****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
思路
先计算出有多少行, 然后分上下部分打印即可.
代码
#include <bits/stdc++.h>
#define PII pair<int, int>
typedef long long LL;
const int inf = 0x3f3f3f3f;
const int N = 500005;
using namespace std;
int n, lev = 1;
char c;
int main(){
cin >> n >> c;
n--; //方便计算去掉中间的一个
while(n - 2 * (lev * 2 + 1) >= 0){
n -= 2 * (lev * 2 + 1);
lev++;
}
//打印上半部分
for(int i = 0; i < lev; i++){
//打印空白
for(int j = 0; j < i; j++) cout << " ";
//打印图形
for(int j = 0; j < (lev - i - 1) * 2 + 1; j++) cout << c;
//换行
cout << endl;
}
//下半部分
for(int i = 1; i < lev; i++){
for(int j = 0; j < lev - i - 1; j++) cout << " ";
for(int j = 0; j < i * 2 + 1; j++) cout << c;
cout << endl;
}
cout << n; //剩余
return 0;
}