一、题目
题目作者:陈越
单位:浙江大学
把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
*****
***
*
***
*****
2
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
二、解答
#include<iostream>
using namespace std;
int main()
{
int n = 0;//用于记录输出的符号数量
int i = 0;//用于记录中间及以上层数
char s;//用于记录打印的字符
int remain = 0;//用于记录剩下没用掉的符号数
cin >> n >> s;//输入字符数量和字符
while ((i *i)<= (n-1)/2+1)//while循环找出最大中间及以上层数
{
i++;
}
i--;
remain = n - (2 * (i*i) - 1);//计算没用完的符号数量
for (int j = i; j >0; j--)//打印中间及以上沙漏
{
if (j < i)//打印空格
{
for (int s = 0; s < i- j; s++)
{
cout << " ";
}
}
for (int k = 0; k < 2*j-1; k++)//打印自定义符号
{
cout << s;
}
cout << endl;
}
for (int p = 2; p <= i ; p++)//打印中间以下的沙漏
{
if (p < i)//打印空格
{
for (int r = 0; r < i - p; r++)
{
cout << " ";
}
}
for (int u = 0; u < 2*p-1; u++)//打印自定义符号
{
cout << s;
}
cout << endl;
}
cout << remain;//输出剩下没用的符号数量
return 0;
}