题目:
题目要求
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印:
*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例
19 *
输出样例
*****
***
*
***
*****
2
限制条件
- 代码长度限制: 16 KB
- 时间限制: 400 ms
- 内存限制: 64 MB
- 栈限制: 8192 KB
思路:
我们需要分上半部分和下半部分打印,因为上半部分可以看做是一个等差数列。用int mh = (int)sqrt((n+1)/2);可以求出上半部分的高。知道高我们就可以求出多余的部分。
那么我们开始先打印上部分和下半部分再输出多余部分吧。
代码如下:
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main(void)
{
int n;
char c;
cin >> n >> c;
int mh = (int)sqrt((n+1)/2);//求得是中端(一个点)到顶端的高度
for(int i = mh ; i >= 1 ; i--)//先输出中端到顶端图形(上半部分)
{
for(int kg = 1 ; kg <= mh - i ; kg++)
cout << " ";
for(int ch = 1 ; ch <= 2*i-1 ; ch++)
cout << c;
cout << endl;//换行
}
for(int i = 2 ; i <= mh ; i++)//打印剩余的下半段 ,i范围是2~mh是为了保持对称性,而不是mh-1~1
{
for(int kg = 1 ; kg <= mh - i; kg++)
cout << " ";
for(int ch = 1 ; ch <= 2*i - 1 ; ch++)
cout << c;
cout << endl;//换行
}
cout << n-(2*mh*mh-1);//求出多余的*
return 0;
}
标签:输出,沙漏,符号,int,打印,002,上半,L1
From: https://blog.csdn.net/zqystca/article/details/145162917