1. 程式人生 > >L1-002. 列印沙漏—天梯賽

L1-002. 列印沙漏—天梯賽

think:
1推理數學關係,尋找規律關係
2注意空格的輸出

L1-002. 列印沙漏

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

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

所謂“沙漏形狀”,是指每行輸出奇數個符號;各行符號中心對齊;相鄰兩行符號數差2;符號數先從大到小順序遞減到1,再從小到大順序遞增;首尾符號數相等。
給定任意N個符號,不一定能正好組成一個沙漏。要求打印出的沙漏能用掉儘可能多的符號。

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

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

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

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

2

以下為accepted程式碼

#include <stdio.h>
int main()
{
    int n, m, i, j, x, u, v;
    char s;
    while(scanf("%d %c", &n, &s) != EOF)
    {
        m = 0;
        x = 1;
        while(x*x + 2*x <= (n-1)/2)
        {
            x++;
        }
        u = v = x
-1; for(i = 0; i < u; i++) { for(j = 0; j < i; j++) printf(" "); for(j = 0; j < 2*(u-i)+1; j++) printf("%c", s); printf("\n"); } for(i = 0; i < u; i++) printf(" "); printf("%c
\n"
, s); for(i = 0; i < v; i++) { for(j = 0; j < v-1-i; j++) printf(" "); for(j = 0; j < 2*(i+1)+1; j++) printf("%c", s); printf("\n"); } m = n - 1 - 2*(u*u+2*u); printf("%d\n", m); } return 0; }