本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
*****
***
*
***
*****
2
代码如下:
#include<iostream>
using namespace std;
int main()
{
int N,a[100]={0},n=3,remainder=0,i=1,count;
char s;
cin>>N>>s;
if(N%2==0)
remainder=1;//当N为偶数的时候就会剩余出一个符号
N=(N-1)/2;
a[0]=1;
while(N>=n)
{
a[i++]=n;//相当于a[i]=n;i++;
N=N-n;//计算每打印一行剩余的符号数
n=n+2;
}
count=i-1;//count用于记录一半沙漏能打印几行
remainder+=(N*2);//不能用的符号个数=原来的remainder加上剩余的符号数
for(i=count;i!=-1;i--)//打印上半行以及中间的一个符号,从最多的那一行开始打印
{
int x=i,num=a[i];//用num记录每一行的符号个数
while(x<count)//判断打印前面的空格数
{cout<<" ";x++;}
while(num!=0)
{
cout<<s;
num--;//不能用a[i]直接--,否则会改变a[i]的值
}
cout<<endl;
}
for(i=1;i<=count;i++)//打印下半行
{
int x=i,num=a[i];
while(x<count)
{cout<<" ";x++;}
while(num!=0)
{
cout<<s;
num--;
}
cout<<endl;
}
cout<<remainder;
return 0;
}
- 思路:因为沙漏的是对称的,而且知道是从3开始两个两个递增从下到上(计算一半,不算中间的1),首先将N-1,再/2,得出一半需要的符号数。运用递归函数(或者循环),将每一行的符号数记录到数组当中,从a[1]开始(a[0]=1)为3,依次存储为5,7,9.每次记录到数组当中后将(N-1)/2减去存储到数组的数据。当然需要一个变量x,开始为3,每次循环后加2,用于判断剩下的符号数是否能够组成一行符号。如果不能构成就将剩下的符号数×2(因为此时用的是一半符号数进行判断的,整个沙漏要×2),该符号数就是剩下用不了的数目,要注意,当给出的正整数N为偶数的时候,剩下的符号数要加一,因为当偶数-1之后再除二就会得到0.5,此时就会有一个符号剩余