PAT乙级练习题B1027. 打印沙漏

题目描述

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

---

---

*

---

---

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

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

输入格式：

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

输出格式：

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

输入样例：
19 *
输出样例：

---

---

*

---

---

2

题目解析

等差数列求和 S=n*(a1+an)/2，此题中an=2*n-1,a1=1,总和为2*S-1,即2*n^2-1。所以n=sqrt((N+1)/2)，此处利用int舍去小数。

代码

include

include

include

using namespace std;

int main()
{
int N, cnt, lost;
char symb;
cin >> N >> symb;
cnt = sqrt((N + 1) / 2);
lost = N - 2 * cnt*cnt + 1;
for (int i = 1; i <= cnt; ++i)
{
string nul(i-1, ’ ‘);
string symbs(2 * (cnt - i+1) - 1, symb);
cout << nul << symbs << endl;
}
for (int i = 2; i <= cnt; ++i)
{
string nul(cnt-i, ’ ‘);
string symbs(2*i - 1, symb);
cout << nul << symbs << endl;
}
cout << lost << endl;
system(“pause”);
return 0;
}