L1-002 打印沙漏

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;
}

运行结果：

 

 六、犯了什么错误

1.不会用for循环打印沙漏了，以为可以直接用一个二维循环实现，太天真了

七、学到什么了

某不知名大神提供个几何法的思路即打表法后面有时间一定实现一下

八、归纳总结

我给这道题目命名为等差求和沙漏，背后的数学原理就是这个

 九:反思

效率还是太低了得提速了。