小米2018年秋季招聘筆試題之求“異數”
package Exam1;
import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.Scanner;
public class Main {
public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan=new Scanner(System.in); List<String> list=new ArrayList<String>(); String in=scan.nextLine(); while(!in.equals("END")) { list.add(in); in=scan.nextLine(); } int[] a=new int[list.size()]; for(int i=0;i<list.size();i++) { String s=list.get(i); String[] s1=s.split("#"); int n=Integer.valueOf(s1[0]); String str=s1[1]; a[i]= getSjz(n, str); } System.out.println(Arrays.toString(a)); int flag=0; for(int i=0;i<a.length;i++){ boolean isYs= find(a,i); if(isYs) { System.out.println(list.get(i));flag=1;} } if(flag==0) { System.out.println("None"); }
} private static boolean find(int[] a,int i) { // TODO Auto-generated method stub boolean flag=true; for(int t=0;t<a.length;t++) { if(t==i) continue; if(a[t]==a[i]){ flag=false; } } return flag; } public static int getSjz(int n,String str){ int num=Integer.valueOf(str); int sum=0; int tmp=0; int i=0; if(n==10) {return num;} while(num!=0){ tmp=num%10; num=num/10; sum+=tmp*((int) Math.pow(n,i)); i++; } return sum; } } 10#15 4#32 6#23 END 4#32