1027 打印沙漏

Posted 2021-03-06 kalicener

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。

给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式:
输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。

输出格式:
首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。

输入样例:
19 *

输出样例:
*****
***
*
***
*****
2

比较简单的一道题，不过测试点2卡了我挺久的，结果我又漏写代码了。。。我感觉我写的比柳姐姐还要简洁些。

#include <iostream>
using namespace std;
int i = 3;
int li(int& a) {//递归求解有多少行
    if (a - 2*i <= 0) //i没有乘2,导致测试点2一直过不了
        return 0;
    a -= 2 * i; i += 2;
    return 1 + li(a);
}
int main() {
    int a, n, line; char m;
    char put[10100];
    cin >> n ; n--;  
    cin>>m;
    line = li(n); 
    int len = 2 * line + 1; line++;
    int len_s = len;
    int i;
    for (i = 0; i < len; i++)put[i] = m;
    put[i] = ‘‘;
    cout << put<<endl;
    for ( i = 0; i < line-1; i++) {
        put[i] = ‘ ‘; put[len - 1 - i] = ‘‘;//行末不得有空格。
        cout << put<<endl;       
    }
    for (i--; i >=0; i--) {
        put[i] = m; put[len - 1 - i] = m; put[len - 1 - i + 1] = ‘‘;
        cout << put << endl;
    }
    cout << n;
}