NO IMAGE

L1-002. 列印沙漏

時間限制
400 ms
記憶體限制
65536 kB
程式碼長度限制
8000 B
判題程式
Standard
作者
陳越

本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定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;

}