PTA:Python解答1027 打印沙漏/1028 人口普查

1027 打印沙漏 (20分)

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

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

所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式:

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

输出格式:

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

输入样例:

19 *

输出样例:

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

解题思路:

一般来说,大部分Python的课程,老师都会讲到打印沙漏的例子。这里主要需要注意的是,要仔细判断输出样例的每一行的“*”前面和后面分别有几个空格,题目里没有强调,但是如果没有考虑这个,答案就会错误。

完整代码:

a = input().split()
n = int(a[0])
result = []
result.append(a[1])
n = n - 1
i = 3
k = 1
while n>0:
    n = n - i*2
    if n<=0:
        break
    result.insert(0,i*a[1])
    result.append(i*a[1])
    k+=i*2
    i+=2
m = len(result[0])
for i in result:
    print("%s%s"%(" "*((m-len(i))//2),i))
print(int(a[0])-k)
1028 人口普查 (20分)

某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。

输入格式:

输入在第一行给出正整数 N,取值在(0,10^​5];随后 N 行,每行给出 1 个人的姓名(由不超过 5 个英文字母组成的字符串)、以及按 yyyy/mm/dd(即年/月/日)格式给出的生日。题目保证最年长和最年轻的人没有并列。

输出格式:

在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名,其间以空格分隔。

输入样例:

5
John 2001/05/12
Tom 1814/09/06
Ann 2121/01/30
James 1814/09/05
Steve 1967/11/20

输出样例:

3 Tom John

解题思路:

这道题对于Python来说很简单,Python可以直接把输入的字符串和'1814/09/06'、'2014/09/06'进行比较,只需要把比较之后符合条件的人和生日组成的列表存入列表a,再通过列表排序来排序列表a,就能得到最年长的人和最年轻的人了。不过比较可惜的,这道题有个测试点依然超时,我原来做的时候多测试几次可以不超时,现在不知道是否可以。

完整代码:

n = int(input())
ls = []
for i in range(n):
    person = input().split()
    if '1814/09/06' <= person[1] <= '2014/09/06':
        ls.append(person)
ls.sort(key = lambda x:x[1],reverse = False)
if ls == []:
    print('0')
else:
    print(len(ls), ls[0][0], ls[-1][0])
点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注