PAT Basic 1027

正确输出格式见原题题目

PAT Basic 1027. 打印沙漏(20)

时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

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

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

输入格式：

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

输出格式：

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

输入样例：
19 *
输出样例：
*****
***
*
***
*****
2

#include <iostream>
#include <cstring>
//AC 

using namespace std;

//char d[50][50];
int a[50];

int main(){
    int n;
    char t;
    cin>>n>>t;
    int i, j, temp=0;
    i=j=0;
    for(;;i++){
        temp = 2*i*(i+2)+1;
        if(temp>n) break;
    }
    int l=--i;
    l = 2*l+1;
    int res = n-(2*i*(i+2)+1);
    for(i=0;i<=l/2;i++){
        a[i]=a[l-1-i]=i;
    }
//    for(i=0;i<l;i++){
//        for(j=0;j<l;j++){
//            if(j<a[i]) d[i][j]=' ';
//            else if(j>=a[i]&&j<(l-a[i])) d[i][j]=t;
//            else d[i][j]=' ';
//        }
//    }
    //格式问题,可以不存d[][]
    for(i=0;i<l;i++){
        for(j=0;j<l;j++){
            if(j<a[i]) cout<<' ';
            else if(j>=a[i]&&j<(l-a[i])) cout<<t;
            else continue;
        }
        cout<<endl;
    }
    cout<<res<<endl;

    return 0;
}