1064 朋友数 Python实现

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

问题分析:难点在于分离整数的各位数字,以及最后的排序。但是因为Python没有数据类型定义,input的所有输入视为字符串的输入 ,所以没有整数分离问题,排序有sort()方法,所以这道题是十分简单的。

程序:

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))

程序中if b not in sum1将重复的朋友数排除

map()函数的用法:map(function,items),它将items序列中的元素逐个调用方法function,将结果作为新的序列返回。function参数是一个方法名。例如程序中的map(str,sum1),str()函数是将数字转换为字符串,所以sum1 = map(str,sum1)是将原sum1中的整数序列,转换为对应的字符串序列。其意义是方便之后在输出之间添加空格,如果用for循环添加空格,最后一个空格需要添加判断,时间效率低。而join方法,使用简便且时间效率高。

猜你喜欢

转载自blog.csdn.net/qq_41398808/article/details/83446503