做PTA自测-1 打印沙漏

原本以为应该很快做好的，结果花费两个小时，得这个结果看来我编程还是很弱啊。
附上我的代码：

//这是蒋老师日常练习的代码
//沙漏
#include<iostream>
using namespace std;
int main()
{
    int N,j,x,y,t,n=0;//x是最上层的个数,每一行应该输入y个空格，已经打印了n个符号，当前行应该有t个空格
    char c;
    cin>>N>>c;
    if(N<17){
        if(N==7 || N==9 || N==11 || N == 13 || N==15) x=3;
        if(N==5 || N==3) x=1;
    }
    else if(N==17 || N==19 || N==21 ||N==23 ||N==25||N==27||N==29) x=5;
    else if((N/2)%2 != 0) x=N/2/2;
    else x=N/2/2+1;
    
    for(j=x,y=1;j>=1;j=j-2,y++)
    {       
        if(y==1)
        for(int i=1;i<=j;i++)
            {cout<<c;n++;}
        else{
            t=y-1;
            while(t) {cout<<" ";t--;}
            for(int i=1;i<=j;i++)
            {cout<<c;n++;}
        }
        cout<<endl;
    }
    //y-=2;t=y-1;y=1;
    for(j=3,y-=2;j<=x;j=j+2,y--)
    {       
        t=y-1;
        while(t) {cout<<" ";t--;}
        for(int i=1;i<=j;i++)
        {cout<<c;n++;}
        cout<<endl;
    }
    cout<<n;
    //if(N-n) cout<<N-n;
    return 0;
}

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

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

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

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

首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
看来这道题并没有这么简单，我没有进行仔细思考就开始做，这是编程题目要注意的地方！
分析一下：
level=1 count=1 第一次，整数1时，打印的个数也为1
level =2 count=7 第二次，整数为7时，打印的个数为1+23=7个 打印时，第一排3个，第二排1个，第三排3个；
level=3 count=17 第三次，整数为17时，打印的个数为7+25=17个 打印时，第一排5个，第二排3个，第三排1个，第四排3个，第五排5个；
level=4，count=31 第四级，整数为31时，打印的个数为17+27=31个，打印时，第一排7个，第二排5个，第三排3个，第四排1个，第五排3个，第六排5个，第七排7个；
level=5，count=49,第五级，整数为49，打印个数为31+29=49个，打印时，第一排9个，第二排7个，第三排5个，第四排3个，第五排1个，第六排3个，第七排5个，第八排7个，第九排9个；
……
以此类推，每个级别level对应的打印字符个数的关系 count=count(level-1)+2*(2*level-1)，当输入的奇数N在两个级别之间时，应该按低级别来算输出字符，多余的字符个数最后输出，即可。
难点：告诉N，怎么确定level呢？考虑到本题N的范围为1000，那可不可以先计算一遍然后用数组来存呢？
a[1]=1;
a[2]=7;
a[3]=17;
a[4]=31;
……
然后当输入N时，先判断一下是在哪个范围之间，就可以确定level！哈哈，思路有了后感觉这题快过了！

郁闷，这个最小的N是多少呢？奇怪！我都已经把N=0都算进去了，还不对么？这题有bug?哪个大神指点一下？

以下是我更新过的代码，虽然没有完全搞清楚这个最小N的情况！

//这是蒋老师日常练习的代码
//沙漏
#include<iostream>
using namespace std;
int a[1000];
int main()
{
    int N,level=0,n=0,t,x,y,j;    //打印了n个字符，当前应该打t个空格,共要打y行，x是代表最上层的个数
    char c;
    cin>>N>>c;
    if(N<7) {
        if(N==1) {cout<<c;return 0;}
        else if(N==0) return 0;
        else {cout<<c<<endl<<N-1;return 0;}
    }
    //计算一遍,存在a数组中
    for(int i=1;i<=1000;i++)
    {
        if(i==1) a[i]=1;
        else a[i]=a[i-1]+2*(2*i-1);
    }
    
    //找到N在a数组中的位置信息,并得到level的值
    for(int i=1;i<=1000;i++)
    {
        if(N==a[1]) level=1;
        else if(N == a[i]) level = i;
        else if(N < a[i] && N > a[i-1]) level = i-1;
    }
    
    //现在开始打印任务
    x=2*level-1;
    for(j=x,y=1;j>=1;j-=2,y++)
    {       
        if(y==1)
        for(int i=1;i<=j;i++)
        {cout<<c;n++;}
        else{
            t=y-1;
            while(t) {cout<<" ";t--;}
            for(int i=1;i<=j;i++)
            {cout<<c;n++;}
        }
        cout<<endl;
    }
    for(j=3,y-=2;j<=x;j=j+2,y--)
    {       
        t=y-1;
        while(t) {cout<<" ";t--;}
        for(int i=1;i<=j;i++)
        {cout<<c;n++;}
        cout<<endl;
    }   
    if(N-n) cout<<N-n;
    return 0;
}

---

百度查了一下别人AC的代码，原来只是当level=1时，仍然需要输出N-n，看来还是理解上的问题。我认为只有存在余数时才输出余数，余数为0时不需要输出！就是这里出了问题。
那么可以AC了！！！！

AC的代码！

#include<iostream>
using namespace std;
int a[1000];
int main()
{
    int N,level=0,n=0,t,x,y,j;    //打印了n个字符，当前应该打t个空格,共要打y行，x是代表最上层的个数
    char c;
    cin>>N>>c;
    
    //计算一遍,存在a数组中
    for(int i=1;i<=1000;i++)
    {
        if(i==1) a[i]=1;
        else a[i]=a[i-1]+2*(2*i-1);
    }

    //找到N在a数组中的位置信息,并得到level的值
    for(int i=1;i<=1000;i++)
    {
        if(N==a[1]) level=1;
        else if(N == a[i]) level = i;
        else if(N < a[i] && N > a[i-1]) level = i-1;
    }
    
    //现在开始打印任务
    x=2*level-1;
    for(j=x,y=1;j>=1;j-=2,y++)
    {       
        if(y==1)
        for(int i=1;i<=j;i++)
        {cout<<c;n++;}
        else{
            t=y-1;
            while(t) {cout<<" ";t--;}
            for(int i=1;i<=j;i++)
            {cout<<c;n++;}
        }
        cout<<endl;
    }
    for(j=3,y-=2;j<=x;j=j+2,y--)
    {       
        t=y-1;
        while(t) {cout<<" ";t--;}
        for(int i=1;i<=j;i++)
        {cout<<c;n++;}
        cout<<endl;
    }   
    cout<<N-n;
    
    return 0;
}