1. 程式人生 > >PAT 列印沙漏

PAT 列印沙漏

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

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

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

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

輸入格式:

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

輸出格式:

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

輸入樣例:
19 *
輸出樣例:
*****
 ***
  *
 ***
*****

2

由分析可知,有n(n>0)個符號,其中能組成沙漏的只有(row+1)*(row+1)/2-1個,其中row為沙漏的行數(行數和列數相等),然後可以將沙漏分成第1至(row+1)/2行以及

(row+1)/2+1至row行分別輸出,每行輸出的空格數和符號數可以很容易總結規律得出。注意:沙漏右邊空白處是不能輸出空格的,否則會格式錯誤!!!

AC程式碼如下:

#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #include <stack> #include <queue> #include <map> #include <set> using namespace std; int main() {     int n,i,j,k,row;     char c;     cin>>n>>c;     for(i=2;i*i/2-1<=n;i+=2){}     row=i-3;//得出行數     for(i=1;i<=(row+1)/2;++i)     {         for(j=0;j<i-1;++j)             cout<<" ";//每行輸出i-1個

空格,注意i從0開始         for(k=1;k<=row-j*2;++k)             cout<<c;//每行輸出row-j*2個符號         cout<<endl;     }     for(i=(row+1)/2+1;i<=row;++i)     {         for(j=1;j<=row-i;++j)             cout<<" ";         for(k=1;k<=row-(j-1)*2;++k)             cout<<c;         cout<<endl;     }     cout<<n-(row+1)*(row+1)/2+1<<endl; }