题目描述
如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如 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
Java代码
/**********************************************************************************
Submit Time Status Score Problem Compiler Run Time User
7/29/2019, 19:31:23 Accepted 20 1064 Java (openjdk) 96 ms wowpH
**********************************************************************************/
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
String[] number = br.readLine().split(" "); // n个正整数
boolean[] friends = new boolean[37]; // 朋友证号最大为36
int theNumberOfFriends = 0; // 朋友证号的个数
for (int i = 0; i < n; ++i) {
char[] num = number[i].toCharArray(); // 第i个正整数
int friendNumber = 0; // 第i个正整数的朋友证号
for (int j = 0; j < num.length; ++j) {
friendNumber += num[j] - 48; // 每一位的和
}
if (false == friends[friendNumber]) { // 新的朋友证号
++theNumberOfFriends; // 个数加1
friends[friendNumber] = true; // 设为已存在
}
}
System.out.println(theNumberOfFriends);
for (int i = 0, j = 0; i < 37; ++i) {
if (true == friends[i]) {
System.out.print(i);
if ((++j) < theNumberOfFriends) { // 不是最后一个朋友证号
System.out.print(" "); // 空格分隔
}
}
}
}
}