1064 朋友数 (20 分)
如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数,因为 1+2+3 = 5+1 = 6,而 6 就是它们的朋友证号。给定一些整数,要求你统计一下它们中有多少个不同的朋友证号。
输入格式:
输入第一行给出正整数 N。随后一行给出 N 个正整数,数字间以空格分隔。题目保证所有数字小于 104。
输出格式:
首先第一行输出给定数字中不同的朋友证号的个数;随后一行按递增顺序输出这些朋友证号,数字间隔一个空格,且行末不得有多余空格。
输入样例:
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方法,使用简便且时间效率高。