PAT乙级 打印沙漏(20)

简单模拟题,理清顺序就OK.

题意就是输入一个数和一个符号,打印除一个沙漏的形状,形状是有奇数个符号组成,依次递减,如下所示.

*****

 ***

  *

 ***

*****

#include "iostream"
#include "stdio.h"
#include "string"
#include "string.h"
#include "map"
using namespace std;

int main()
{
int count;
char c;
int i,j,k;
cin>>count>>c;
//c = '*';
//count = 19;

int num[50];
num[0] = 1;
int oddnum[50];
oddnum[0] = 1;
for(i=1;i<50;i++)
{
oddnum[i] = oddnum[i-1]+2;

}
for(i=1;i<50;i++)
{
num[i] = oddnum[i]*2 + num[i-1];

}

for(i=0;i<50;i++)
{
if(count<num[i])
break;
}

i--;
int len = i;
int resultnum = count - num[i];

for(k=0;i>=0;i--,k++)
{
for(j=0;j<k;j++)
cout<<" ";
for(j=0;j<oddnum[i];j++)
{
cout<<c;
}
cout<<endl;
}

for(k=(oddnum[len]-1)/2-1,i=1;i<=len;i++,k--)//(5-1)/2 - 1 = 1
{
for(j=0;j<k;j++)
cout<<" ";
for(j=0;j<oddnum[i];j++)
{
cout<<c;
}
cout<<endl;
}
cout<<resultnum<<endl;
return 0;
}