本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
*****
***
*
***
*****
2
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
解题思路:分为上下两部分进行考虑,每一行的字符数是1,3,5……增长,即2*i-1个,整个沙漏的总个数为2*i*i-1;输出时先输出上半部分,然后再倒着输出下半部分即可,注意空格问题,每一行要么没有空格(最大行),要么只有前半部分有空格,每一行后半部分是不需要输出空格的,这里比较坑...
#include <iostream>
using namespace std;
int main()
{
int n;
char symbol;
cin>>n>>symbol;
int s1,s2;
int num;
int result;
for(int i= 0;i<=n;i++)
{
s1 = 2*(i*i)-1; // 该i值形成沙漏所需字符总数
s2 = 2*(i+1)*(i+1)-1; // 下一个i值形成沙漏所需字符总数
if(s1<=n&&n<=s2) //如果给出的n值位于s1和s2之间,即存在多余字符
{
num = 2*i-1; //最大行所需字符总数
result = n-s1; //多余的字符总数
}
}
int num1 = num;
int num2 = 1;
while(num1>1) // 沙漏的上半部分
{
for(int j=0;j<(num - num1)/2;j++)
cout<<" ";
for(int j=0;j<num1;j++)
cout<<symbol;
cout<<endl;
num1 = num1 -2;
}
while(num2<=num) //沙漏的下半部分
{
for(int j = 0;j<(num-num2)/2;j++)
cout<<" ";
for(int j = 0;j<num2;j++)
cout<<symbol;
cout<<endl;
num2 = num2 + 2;
}
cout<<result; //输出多余的字符数
}