L1-002 打印沙漏
L1-002 打印沙漏

L1-002 打印沙漏

我写了一百个故事,每个故事的主角都有一个坏脾气像你,可惜你从未走进我的生活里。

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

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

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

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

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

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

代码长度限制                                                                                                    16 KB
时间限制                                                                                                           400 ms
内存限制                                                                                                           64 MB

答案如下:

sl = input().split()

num = sl[0]
num = int(num)
if(num == 0):
    print('*')
shape = sl[1]

arr = []
for i in range(1,100,2):
    arr.append(i)

def sj(n):
    for i in range(n,-1,-1):
        print(' '*((n-i)),end='')
        print(shape*arr[i])
    for i in range(1,n+1):
        print(' '*(n-i),end='')
        print(shape*arr[i])

sum = arr[0]
for i in range(1,len(arr)):
    sum = sum + (arr[i]*2)
    if (sum < num):
        continue
    elif(sum == num):
        sj(i)
        break
    elif(sum > num):
        sj(i-1)
        print(num-sum + (arr[i]*2))
        break

先找到单边沙漏的规律,即1 3 5 7 9,因为1未被重复,所以只能从3开始累加到设定好的位置,这个位置取决于题目要求输入的阀内是多少所以我们得到一个[1,3,5,7,9….]的数组,然后从1+(2*3)+(2*5)+(2*7)+…+(2*n)。再判断这个累加值在什么位置,如果小于需要的点数,那么继续累加,等于则传参,大于,则扣掉多1次的累加值再传参。由于我们是在遍历数组,因此,传入的参数就是数组总最大可绘图的层数,而最大可会绘图的层数在数组中对应的即是该层应该绘制的点数。

举个例子,当输入19时,

19与1比较,此时第一层,不符合;

19与7比较,此时第二层,不符合;

19与17比较,此时为第三层,不符合;

19与31比较,超过了,因此退回到第三层,将2(数组从0开始计算)传入绘制函数,然后就是喜闻乐见的画沙漏

以下为本题目的原始网址,可以自己写写

https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805145370476544