蓝桥冲刺31天，第四天java打卡

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

目录

• 1.奇数倍数 https://www.lanqiao.cn/problems/818/learning/
• 2.第几个幸运数字 https://www.lanqiao.cn/problems/613/learning/
• 3.四平方和 http://lx.lanqiao.cn/problem.page?gpid=T2766
• 4.迷宫（选做）https://www.lanqiao.cn/problems/602/learning/

1.奇数倍数

上题目:

由题目不难理解：2019*n后，它的每一个数值都是奇数，那么我们只需要进行一次循环，然后每一个2019*n都对它进行每一位数判断是否为奇数，有一个数为偶数就跳转至下一次（减少次数）

同时，因为任意正整数*偶数都为偶，那么2019乘的数应该是一个奇数，代码如下:

public class 奇数倍数 {
    public static void main(String[] args) {
        int n=2019,s,t;
        for (int i=3;;i+=2){
            s=n*i;
            t=0;
            while (s>0){
                if ((s%10)%2==0) {
                    t=1;
                    break;
                }
                else
                    s/=10;
            }
            if (t==0){
                System.out.println(n*i);
                break;
            }
        }
    }
}

答案：139311

2.第几个幸运数字

上题目： 

它题目给的那一串3579152125273545实际上是

3    5     7   9   15   21   25  27  35   45这十个数字

因为因子只有3/5/7，所以三重循环，每一重为0-n，分别表示3/5/7的次方数，然后再将他们相乘得最终结果(为什么从0开始呢，因为每一个数的0次为1，相乘无差别，就相当于纯某个数的n次)

代码如下：

public class 第几个幸运数字 {
    public static void main(String[] args) {
        long n= 59084709587505L;
        int m=0;
        for (int i=0;Math.pow(7,i)<n;i++){
            for (int j=0;Math.pow(5,j)<n;j++){
                for (int k=0;Math.pow(3,k)<n;k++){
                    if (Math.pow(7,i)*Math.pow(5,j)*Math.pow(3,k)<n) {
                        m++;
                    }
                }
            }
        }
        System.out.println(m);
    }
}

答案：1905

3.四平方和

上题目：

 先解释一下题意吧：

把一个数n，分解成a*a+b*b+c*c+d*d，然后要求a最小，b第二小，c第三小，d最大

即：n=a*a+b*b+c*c+d*d，且a<=b<=c<=d,然后输出的时候，要输出a最小的情况

比如9:0*0+0*0+0*0+3*3是它的最小情况，虽然还有0*0+1*1+2*2+2*2

但是字典序分别为0003和0122，显然0003更小

那这题我们需要判断四个数，那么四重循环是可以获得结果的(但是超时了)

所以，最后一个循环，我们将它改为判断，判断它开方后是否为整数

也就是三次循环，三次循环结果是可以通过的

代码如下:

Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        for (int i=0;i<=Math.sqrt(n);i++){
            for (int j=i;j<=Math.sqrt(n-i*i);j++){
                for (int k=j;k<=Math.sqrt(n-i*i-j*j);k++){
                        if (Math.sqrt(n-i*i-j*j-k*k)==(int)Math.sqrt(n-i*i-j*j-k*k)) {
                            System.out.println(i + " " + j + " " + k + " " + 
(int)Math.sqrt(n-i*i-j*j-k*k));
                            return;
                    }
                }
            }
        }

4.迷宫

这题，能力有限，手推出来的，代码不会写，看了别人的代码还是不会写。。。。。。

答案：DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDDRRRURRUURRDDDDRDRRRRRRDRRURRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDDRRRRRDDRRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRRRRDDDDDDRR