持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第11天，点击查看活动详情
题目描述：
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。
给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
*****
***
*
***
*****
2
代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB
解题思路：
1.根据离散数学的递推公式可以求解出n关于沙漏的标准公式Sn=2n²-1，（n代表的是第几副图），这个公式是沙漏点的总个数
2.由此可以计算出n的值——比较输入的点的总个数，least=输入的值-Sn
3.把沙漏分成两个部分——头部和尾部其中头部包含了第一行到一行只有一个点的所有输出
4.尾部包含了除头部剩下的部分
5.详情请看代码实现~
代码如下：
#include<iostream>
using namespace std;
int main()
{
int num;
char c;
cin >> num >> c;
int n;
for (n = 1; 2 * n * n - 1 <= num; n++);
//头行数
int top = n - 1;
//尾行数
int head = n - 2;
int least = num - 2 * (n - 1) * (n - 1) + 1;//剩下的
int cc = top * 2 - 1;
int _c = 0;
for (int i = 0; i < top; i++) {
for (int j = 0; j < _c; j++) {
cout << " ";
}
_c++;
for (int j = 0; j < cc; j++) {
cout << c;
}
cc -= 2;
cout << endl;
}
_c = head - 1;
cc = 3;
//输出尾部
for (int i = 0; i < head; i++) {
for (int j = 0; j < _c; j++) {
cout << " ";
}
_c--;
for (int j = 0; j < cc; j++) {
cout << c;
}
cc += 2;
cout << endl;
}
cout << least;
}
PS 以上就是这题的题解了~
