python统计字符个数pta_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))