1027 打印沙漏 (20 分)

題目：1027 打印沙漏 (20 分)

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

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

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

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

輸入格式:

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

輸出格式:

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

輸入樣例:

19 *

輸出樣例:

*****
 ***
  *
 ***
*****
2

---

思路：

• 等差數列求和問題，只要算出總個數與半個沙漏的層數關系即可，然后找空格的輸出規律就可實現代碼，好好想想並不難。

代碼：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <sstream>
#include <cmath>
#include <algorithm>
#include <string>
#include <stack>
#include <queue>
#include <vector>
#include <map>
using namespace std;

int main()
{
    int n, m, k;
    char c;
    scanf("%d %c", &n, &c);
    k = sqrt((n+1) / 2);
    m = n - (2 * k * k - 1);
    for(int i = k; i > 0; i--)
    {
        if(k-i)
        {
            for(int j = 0; j < k-i; j++)
            {
                printf(" ");
            }
        }        
        for(int j = 0; j < 2*i-1; j++)
        {
            printf("%c", c);
        }
        printf("\n");
    }
    for(int i = 2; i <= k; i++)
    {
        if(k-i)
        {
            for(int j = 0; j < k-i; j++)
            {
                printf(" ");
            }
        }    
        for(int j = 0; j < 2*i-1; j++)
        {
            printf("%c", c);
        }
        printf("\n");
    }
    printf("%d\n", m);
    return 0;
}

 

總結：

　　發現思維果然不如之前了，這題是三刷了，但是居然二刷時做的比現在好，怎么了這是？

　　最初k的計算我是為了不加括號分開算，結果測試點1錯了，調試發現是k的值有問題，想了下真是如此，計算機中用/號分開算與合起來算的結果可與自己算數不一樣……分開的話1/2是直接被當作0處理掉了，加上的機會都沒有。這個失誤……吃一塹長一智。不然可能注意不到。