PAT乙級1027
阿新 • • 發佈:2018-12-10
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; }