打印沙漏

1217: 打印沙漏

题目描述

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

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

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

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

输入

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

输出

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

样例输入

19 *

样例输出

*****

 ***

  *

 ***

*****

2

　　　　　　用cin cout超时TT

#include <stdio.h>
struct node
{
    int f;
    int a;
}m[1001];
int main()
{
    int i,j,n,count=0;
    char c;
    m[1].a=1;
    m[1].f=1;
    for(i=2;i<1001;i++)
    {
        m[i].a=m[i-1].a+2*(2*i-1);
        m[i].f=2*i-1;    
    }
    while(~scanf("%d%*c%c",&n,&c))
    {
        i=1;
        while(1)
        {
            if(n>=m[i].a&&n<m[i+1].a)
                break;
            i++;
        }
        count=i;
        for(i=0;i<(m[count].f+1)/2;i++)
        {    
            for(j=0;j<i;j++)
                printf(" ");
            for(j=m[count].f-i*2;j>0;j--)
                printf("%c",c);
            printf("
");
        }
        for(i=(m[count].f-1)/2-1;i>=0;i--)
        {
            for(j=0;j<i;j++)
                printf(" ");
            for(j=m[count].f-i*2;j>0;j--)
                printf("%c",c);
            printf("
");
        }
        printf("%d
",n-m[count].a);
        
    }
}