百木园-与人分享,
就是让自己快乐。

蓝桥冲刺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


来源:https://blog.csdn.net/qq_55668645/article/details/123415795
本站部分图文来源于网络,如有侵权请联系删除。

未经允许不得转载:百木园 » 蓝桥冲刺31天,第四天java打卡

相关推荐

  • 暂无文章