题目地址:
https://pintia.cn/problem-sets/994805046380707840/problems/994805145370476544
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
#include <iostream>
#include<cmath>
using namespace std;
int main()
{
char a;//符号a
int m;//符号数m
cin >> m >> a;
int sum, n;
n = pow((m + 1) / 2, 0.5);//层数n
sum = 2 * pow(n, 2) - 1;//使用的符号总数sum
int s = m - sum;//剩余未使用的符号s
int i, j, k;
//上半部分沙漏
for (i = n; i >= 1; i--) {
for (k = n - i; k > 0; k--)
cout << " ";
for (j = 2 * i - 1; j > 0; j--) {
cout << a;
}
cout << endl;
}
//下半部分沙漏
for (i = 2; i <= n; i++) {
for (k = 1; k <= n-i; k++) {
cout << " ";
}
for (j = 2 * i-1; j > 0; j--) {
cout << a;
}
cout << endl;
}
cout << s << endl;
return 0;
}