1064. 朋友数(20)

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

输入格式：

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

输出格式：

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

输入样例：

8
123 899 51 998 27 33 36 12

输出样例：

4
3 6 9 26

本来还以为会超时，看来400ms还是很宽裕的。。。

AC

import java.util.Scanner;

public class pat_1064 {

	public static void main(String[] args) {
		
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int[] arr1 = new int[n];
		int[] arr2 = new int[37];
		for(int i = 0; i < arr1.length;i++){
			arr1[i] = in.nextInt();
			int temp = arr1[i];
			arr2[mod(temp)] = mod(temp);
		}

		int count = 0;
		//这样就相当于有序，无需排序
		for(int i = 0;i < 37; i++){
			if(arr2[i] != 0)
				count++;	 
		}
		System.out.println(count);
		for(int i = 0;i < 37; i++){
			if(arr2[i] != 0){
				System.out.print(arr2[i]);
				count--;
				if(count != 0) System.out.print(" ");
			}
				 
		}
	}
	public static int mod(int n){
		int yu = 0;
		while(n != 0){
			yu = yu + n % 10;
			n = n / 10;
		}
		return yu;
	}
}

之前考虑太复杂：

1用数组先存测试数据，然后再将测试数据的每个数的各个位数和存到原来arr1数组相应位置。

2两层循环筛选一样的，存到arr2里，同时设置标志位。如果没有一样的，再存到arr2中

3.将arr2排序输出

——————————这个当时没写完，因为自己也感觉到太麻烦了，就算写完了结果正确了提交也会超时的————————————

然后找了别人的方法。。

记录一下：

将测试数据的各位数求和之后直接arr2[mod(temp)] = mod(temp);

这样就相当于是2这个数字存到了下标为2 的arr2数组里，这样数据在arr2数组里也是有序的。

而且重复问题和只出现一次的也算自身朋友数问题也解决了。

我的问题主要出现在找朋友数那里想的太复杂了……这个方法应该不是第一次见了，但是却没想到。。应该好好记一下