【C++】PAT乙級1027
1027 列印沙漏 (20 分)
本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定17個“*”,要求按下列格式列印
*****
***
*
***
*****
所謂“沙漏形狀”,是指每行輸出奇數個符號;各行符號中心對齊;相鄰兩行符號數差2;符號數先從大到小順序遞減到1,再從小到大順序遞增;首尾符號數相等。
給定任意N個符號,不一定能正好組成一個沙漏。要求打印出的沙漏能用掉儘可能多的符號。
輸入格式:
輸入在一行給出1個正整數N(≤1000)和一個符號,中間以空格分隔。
輸出格式:
首先打印出由給定符號組成的最大的沙漏形狀,最後在一行中輸出剩下沒用掉的符號數。
輸入樣例:
19 *
輸出樣例:
*****
***
*
***
*****
2
#include <iostream> #include <math.h>
using namespace std;
int main() { int an,r,n,used; char ch; cin>>n>>ch; an = floor(sqrt(2*(n+1)))-1; if (an%2==0) an--; used= (an+1)*(an+1)/2 -1; r=n-used; for(int i=an;i>=1;i=i-2) { for(int j=0;j<(an-i)/2;j++) cout<<' '; for(int k=0;k<i;k++) cout<<ch; cout<<endl; } for(int i=3;i<=an;i=i+2) { for(int j=0;j<(an-i)/2;j++) cout<<' '; for(int k=0;k<i;k++) cout<<ch; cout<<endl; }
cout<<r; return 0; }