自测-1 打印沙漏 (20分)

题目

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

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

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

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

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

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

输入样例:

19 *

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

思路

首先找到最大奇数，也就是第一行需要输出几个符号，然后就可以依次序输出了：

代码

#include<bits/stdc++.h>
using namespace std;
void print_char(int n, int num, string s){
    for(int k=0;k<((n-num)/2);k++){
        cout << ' ';
    }
    for(int i=0; i<num; i++){
        cout << s;
    }
    cout << endl;
}
int main(){
    int num, n, leave;
    string s;
    cin >> num;
    cin >> s;
    if(num < 4){
        if(num!=0) cout << s << endl;
        cout << max((num -1),0);
        return 0;
    }
    
    for(int i=1; i<num; i=i+2){
        if(((1+i)*(1+i)/2)-1<=num){
            continue;
        }else{
            n = i-2;
            leave = num - ((1+n)*(1+n)/2)+1;
            break;
        }
    }
    
    for(int j=n; j>0; j=j-2){
        print_char(n, j, s);
    }
    for(int j=3; j<=n; j=j+2){
        print_char(n, j, s);
    }
    cout<<leave;
}