L1-002 打印沙漏

news2024/9/19 16:24:39

L1-002 打印沙漏

分数 20

全屏浏览题目

切换布局

作者陈越

单位浙江大学

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印
*****
 ***
  *
 ***
*****
所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。

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

输入格式:

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

输出格式:

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

输入样例:
19 *
输出样例:
*****
 ***
  *
 ***
*****
2
代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

解题心路历程

一、信息

二、分析

三、思考及疑惑：

背后的数学原理：

四、流程图（太忙了还没时间写，后面会补）

五、代码实现：

源代码：

代数法

C语言版：

#include<stdio.h>
#include<math.h>
int main()
{
	int Tn, i, j, k,n, cnt = 0;
    char c;
    scanf("%d %c", &Tn, &c);
    i=sqrt((Tn+1)/2.0);
     // 输出沙漏
    for (j = i; j > 0; j--)
    {
        // 打印空格
        for (k = 0; k < i - j; k++)
        {
            printf(" ");
        }
        // 打印符号
        for (k = 0; k < 2 * j - 1; k++)
        {
            printf("%c", c);
        }
        printf("\n");
    }
    for (j = 2; j <= i; j++)
    {
        // 打印空格
        for (k = 0; k < i - j; k++)
        {
            printf(" ");
        }
        // 打印符号
        for (k = 0; k < 2 * j - 1; k++)
        {
            printf("%c", c);
        }
        printf("\n");
    }
	cnt=Tn-((2*i*i)-1);
	printf("%d",cnt);
	return 0;
}