寒武纪2019秋招后端岗笔试（二）

这题目都是什么鬼…= =

题目描述
一个n位十进制数(n <= 1000000)必定包含1、2、3、4四个数字，现在将它顺序重排，求给出一种方案，使得重排后的数是7的倍数。

//第一眼思路就是暴力...
class SevenTImes{
     public static int sevenTimes() {
         for (int i = 1; i < 5; i++) {
             for (int j = 1; j < 5; j++) {
                 for (int k = 1; k < 5; k++) {
                     for (int m = 1; m < 5; m++) {
                        int sum=i*1000+j*100+k*10+m;
                         if((i!=j) && (j!=k) && (k!=m) && (i!=m) &&(i!=k) &&(j!=m)&& (sum%7==0)){
                             return sum;
                         }
                     }
                 }
             }
         }
         throw new IllegalArgumentException("No Solution.");
     }

     public static void main(String[] args) {
         int res=sevenTimes();
         //输出3241
         System.out.println(res);
     }
 }

题目描述
试证明，任意一个正整数m与它的十进制表示中的所有数码之差能被9整除

//暴力不解释
class DividededByNine{
    public static void main(String[] args) {
        Boolean b=dividededByNine();
        //输出 true
        System.out.println(b);
    }
    public static Boolean dividededByNine() {
        for (int i = 1; i < 10; i++) {
            for (int j = 0; j < 10; j++) {
                for (int k = 0; k < 10; k++) {
                    for (int m = 0; m < 10; m++) {
                       int sum=i*1000+j*100+k*10+m;
                        if((sum-i-j-k-m)%9==0){
                            return true;
                        }
                    }
                }
            }
        }
        throw new IllegalArgumentException("No Solution.");
    }
}