1027. 打印沙漏

原题描述：

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

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

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

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

输入格式：

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

输出格式：

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

输入样例：

19 *

输出样例：

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

大致思路：每一行符号个数是一个等差数列，m阶的沙漏共有2*[ ( 1 + 2*n - 1 ) * n / 2 ] - 1 = 2^n - 1个字符。

可以把前1000个数字下所有的沙漏都表示出来，再直接判断输入的个数，也可以直接按照格式输出。

#include <stdio.h>
int num [ 1004 ] ;
int rest [ 1004 ] ;
void shalou ( )
{
    int i , sum = 1  ,count = 1 ;
    for ( i = 1 ; i < 1004 ; i ++ )                        //i表示总的字符个数，范围是1-1000
    {
        if ( i >= sum )
        {
            count += 2 ;                                      //count表示i行下字符的个数
            sum += count * 2 ;                            //sum表示i行下字符的总个数
        }
        num [ i ] = count - 2 ;                           //数字 i 构成的沙漏的行数
        rest [ i ] = i + count * 2 - sum ;             //剩下了多少个
    }
}
int main ( )
{
    int n, j , k, s ;
    char ch;
    scanf("%d %c",&n,&ch );
    shalou ( );
    s = num [ n ] ;
    for ( j = 0 ; j < s ; j ++ )
    {
        for ( k = 0 ; k < s ; k ++ )
        {
            if ( ( j <= k && j <= s - 1 - k ) || ( j >= k && j >= s -1 -k ) )
                printf("%c",ch);
            else if ( j > k && j < s -1 -k )
                printf(" ");
            else
                break;
        }
        printf("\n");
    }
    printf("%d\n",rest [ n ] );
    return 0;

}

注意输出的空格所在位置。

#include <stdio.h>
#define ABS(X) ((X) >= 0 ? (X) : -(X))             //对称分布
int main ( )
{
    int n ;
    char ch ;
    scanf("%d %c",&n , &ch );
    int i , j , m;
    for ( m = 1 ; 2 * m * m -1 ; m ++ ) ;           //M阶的沙漏需要用到的字符个数为2M^2-1；
    m -- ;
    for ( i = 0 ; i < 2 * m - 1 ; i ++ )
    {
        for ( j = 0 ; j < m - 1 - ABS ( m - 1 -  i ) ; j ++ )
            putchar (' ');
        for ( j = 0 ; j < 2 * ABS ( m - 1 - i ) ; j ++ )
            putchar ('\n');
    }
    printf("%d",n - 2 * m * m + 1 );
    return 0;

}