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個