小米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