PTA:Python解答1064 朋友数/1065 单身狗

1064 朋友数 (20分)

如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数,因为 1+2+3 = 5+1 = 6,而 6 就是它们的朋友证号。给定一些整数,要求你统计一下它们中有多少个不同的朋友证号。

输入格式:

输入第一行给出正整数 N。随后一行给出 N 个正整数,数字间以空格分隔。题目保证所有数字小于 10^​4​​ 。

输出格式:

首先第一行输出给定数字中不同的朋友证号的个数;随后一行按递增顺序输出这些朋友证号,数字间隔一个空格,且行末不得有多余空格。

输入样例:

8
123 899 51 998 27 33 36 12

输出样例:

4
3 6 9 26

解题思路:

依次把输入的数的每一位相加,判断结果是否在列表里,不在就放入列表。因为输出的结果行末不能有空格,所以可以把列表里的值转换为字符型,再用join把列表转换为题目要求的格式的字符串输出。

完整代码:

n = int(input())
a = input().split()
sum1 = []
for i in a:
    b = 0
    for j in i:
        b+=int(j)
    if b not in sum1:
        sum1.append(b)
sum1.sort()
print(len(sum1))
sum1 = map(str,sum1)
print(" ".join(sum1))

 

1065 单身狗 (25分)

“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。

输入格式:

输入第一行给出一个正整数 N(≤ 50 000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 99999),ID 间以空格分隔;之后给出一个正整数 M(≤ 10 000),为参加派对的总人数;随后一行给出这 M 位客人的 ID,以空格分隔。题目保证无人重婚或脚踩两条船。

输出格式:

这道题要注意的是超时,在输入参加派对的人的ID时,如果用列表,会出现测试点超时,所以得用集合。

输入样例:

3
11111 22222
33333 44444
55555 66666
7
55555 44444 10000 88888 22222 11111 23333

输出样例:

5
10000 23333 44444 55555 88888

解题思路:

完整代码:

n = int(input())
cp = list()
for i in range(n):
    cp.append(input().split())
input()
dog = input().split()
dog = set(dog)
for c in cp:
    if c[0] in dog and c[1] in dog:
        dog.remove(c[0])
        dog.remove(c[1])
dog = list(dog)
dog.sort()
print(len(dog))
if len(dog) != 0:
    print(' '.join(dog))

 

点赞

发表评论

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