如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如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
本来还以为会超时,看来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数组里也是有序的。
而且重复问题和只出现一次的也算自身朋友数问题也解决了。
我的问题主要出现在找朋友数那里想的太复杂了……这个方法应该不是第一次见了,但是却没想到。。应该好好记一下