PAT乙级-1027

题目

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印
所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。
给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式：
输入在一行给出1个正整数N（<=1000）和一个符号，中间以空格分隔。
输出格式：
首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。

代码

#include <iostream>
using namespace std;
#include <stdio.h>
#include <stdlib.h>

void draw(int top,char s){
    int c = top;//每行画c个 
    int _top = top;
    int flag = 1;//1画上面，0画下面 
    if(top == 1){
        cout<<s<<"\n";
        return;
    }
    while(top--){//top行
        if(c == 1){
            flag = 0;
            int cc = top;
            while(cc--){
                cout<<" ";
            }
            cout<<s<<"\n";
            c+=2;
            continue;
        }

        if(flag){
            int tt = (_top-c)/2;
            while(tt--){
                cout<<" "; 
            }
            int cc = c;//c的值不能变
            while(cc--){
                cout<<s; 
            }
            cout<<"\n";
            c-=2;
        }else{
            int tt = (_top-c)/2;
            while(tt--){
                cout<<" "; 
            }
            int cc = c;
            while(cc--){ 
                cout<<s; 
            }
            cout<<"\n";
            c+=2;
        }
    }    
}

int main(int argc, char** argv) {
    int N,count=1,temp_c=1,top=1,temp_t=1,left=0;//count沙漏需要的符号个数，top沙漏最上面的个数，left剩余的个数 
    char s;
    cin>>N>>s;
    while(temp_c<N){
        temp_t+=2;
        temp_c+=(temp_t*2);
        if(temp_c<=N){
            count=temp_c;
            top=temp_t;
        }
    }
    left=N-count;
    //cout<<"TOP::"<<top<<"\n";
    draw(top,s);
    cout<<left;
    return 0;
}