【蓝桥杯 第十四届省赛Java B组】真题训练(A - C)正在更新

目录

A、阶乘求和 - BigInteger

B、幸运数字 - 字符串 + 进制转换 暴力大法

C、数组分割 - 


A、阶乘求和 - BigInteger

【蓝桥杯 第十四届省赛Java B组】真题训练(A - C)正在更新_第1张图片

思路:

当时比赛时,拿计算器算的,然后辛辛苦苦也没对

看到这个数肯定很大,而且只求后9位,阶乘越大,后面0个数会逐渐增长

首先设置BigInteger测试,发现从40!开始,再往后的数,后9位均为0,所以我们只用计算1!+……+39!然后取余就ok

【蓝桥杯 第十四届省赛Java B组】真题训练(A - C)正在更新_第2张图片

答案是:420940313

import java.math.BigInteger;
import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        long res=0;
        for(int i=1;i<=39;i++)
            res=(res+f(i))%1000000000;
        System.out.println(res);
    }

    public static long f(int x)
    {
        BigInteger res=new BigInteger("1");
        for(int i=1;i<=x;i++) {

            res=res.multiply(BigInteger.valueOf(i));
            res=res.mod(BigInteger.valueOf(1000000000));
        }
        return res.longValue();
    }
}

 

B、幸运数字 - 字符串 + 进制转换 暴力大法

【蓝桥杯 第十四届省赛Java B组】真题训练(A - C)正在更新_第3张图片

思路:

可以偷懒用Java的进制转换api

【蓝桥杯 第十四届省赛Java B组】真题训练(A - C)正在更新_第4张图片

注意对16进制转换时,a对应10,b对应11…… 

答案是:215040

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int cnt=0;
        int i=1;
        while(true)
        {
            if(ck(i,Integer.toBinaryString(i))&&ck(i,Integer.toOctalString(i))&&ck(i,Integer.toHexString(i))&&ck(i,String.valueOf(i)))
                cnt++;

            if(cnt==2023) {
                System.out.println("!!"+i);
                break;
            }
            i++;
        }
    }

    public static boolean ck(int x,String s)
    {
        int sum=0;
        for (char c:s.toCharArray())
            if(c>='a'&&c<='f') sum+=c-87;
            else sum+=c-'0';
        if(x%sum==0) return true;
        return false;
    }
}

 

C、数组分割 - 

【蓝桥杯 第十四届省赛Java B组】真题训练(A - C)正在更新_第5张图片

【蓝桥杯 第十四届省赛Java B组】真题训练(A - C)正在更新_第6张图片

【蓝桥杯 第十四届省赛Java B组】真题训练(A - C)正在更新_第7张图片

思路:

你可能感兴趣的:(蓝桥杯真题,蓝桥杯,java,算法,数据结构,职场和发展)