1. 程式人生 > >PAT乙級1027

PAT乙級1027

1027 列印沙漏 (20 分)

本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定17個“*”,要求按下列格式列印

*****
 ***
  *
 ***
*****

所謂“沙漏形狀”,是指每行輸出奇數個符號;各行符號中心對齊;相鄰兩行符號數差2;符號數先從大到小順序遞減到1,再從小到大順序遞增;首尾符號數相等。

給定任意N個符號,不一定能正好組成一個沙漏。要求打印出的沙漏能用掉儘可能多的符號。

輸入格式:

輸入在一行給出1個正整數N(≤1000)和一個符號,中間以空格分隔。

輸出格式:

首先打印出由給定符號組成的最大的沙漏形狀,最後在一行中輸出剩下沒用掉的符號數。

輸入樣例:

19 *

輸出樣例:

*****
 ***
  *
 ***
*****
2
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	int a,i=0,j,n=0;
	int sum[33];
	sum[0]=0;
	for(i=1;i<33;i++)
	{
		sum[i]=2*i*i-1;
	}
	
	string b;
	cin>>a>>b;
	
	while(1)
	{
        if(sum[n+1]<=a)
        {
        	n++;//算出一共幾行 
        }
		else 
		   break;
    }
    for(i=0;i<n;i++) 
	{
        for(j=i;j>0;j--)cout<<" ";
        for(j=2*(n-i)-1;j>0;j--)cout<<b;
        cout<<endl;
    }//輸出沙漏上半部分 
    for(i=n-2;i>=0;i--) {
        for (j=i;j>0;j--)cout<<" ";
        for (j=2*(n-i)-1;j>0;j--)cout<<b;
        cout<<endl;
    }//輸出沙漏下半部分 
    cout<<a-sum[n];
	return 0;
}