7-82 列印沙漏 (20 分)

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

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

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

輸入格式:

輸入在一行給出1個正整數N（≤1000）和一個符號，中間以空格分隔。

輸出格式:

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

輸入樣例:

19 *

輸出樣例:

程式碼如下:

#include<stdio.h>
 

int main(){
    int N;
    char S;
    scanf("%d %c",&N,&S);
    int n,sum=0;//n：沙漏最後一行的符號個數；sum：從沙漏中間到最後一行符號總個數
    int unused=0;//沒用掉的符號數
    for(int i=1;;i+=2){
        sum+=i;
        if (2*sum-1==N){//2*sum-1：整個沙漏符號總個數
            n=i;//得到最後一行符號個數，結束迴圈
            break;
        }
        else
 
 if (2*sum-1>N){//有沒用掉的符號，迴圈比 (2*sum-1==N)多走了一輪
            n=i-2;
            sum-=i;
            unused=N-(2*sum-1);
            break;
        }
    }
    int k=0;
    for(int i=n;i>1;i-=2,k++){//列印上半部分
        for(int j=0;j<k;j++){
            printf(" ");
        }
        for(int j=
 
0;j<i;j++){
            printf("%c",S);
        }
        printf("\n");
    }
    for(int i=1;i<=n;i+=2,k--){//列印下半部分
        for(int j=0;j<k;j++){
            printf(" ");
        }
        for(int j=0;j<i;j++){
            printf("%c",S);
        }
        printf("\n");
    }
    printf("%d\n",unused);//沒有未用掉的也要有輸出：0
    return 0;
}