个人博客:小景哥哥
1056.组合数的和(15)–PAT乙级真题java实现
给定N个非0的个位数字,用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。
输入格式:
输入在一行中先给出N(1<N<10),随后是N个不同的非0个位数字。数字间以空格分隔。
输出格式:
输出所有可能组合出来的2位数字的和。
输入样例:
3 2 8 5
输出样例:
330
package top.jinglisen.pat;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Scanner;
import java.util.Set;
public class Main {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int d[] = new int[n];
for(int i = 0; i < n;i++) {
d[i] = sc.nextInt();
}
Set<Integer> set = new HashSet<>();
for(int i = 0; i < n; i++) {
for(int j = 0; j < n; j++) {
if(i != j) {
int s = d[i] * 10 + d[j];
set.add(s);
}
}
}
Iterator<Integer> iter = set.iterator();
int sum = 0;
while(iter.hasNext()) {
sum += iter.next();
}
System.out.println(sum);
}
}