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

目录

[A、阶乘求和 - BigInteger](#A、阶乘求和 - BigInteger)

[B、幸运数字 - 字符串 + 进制转换 暴力大法](#B、幸运数字 - 字符串 + 进制转换 暴力大法)

[C、数组分割 -](#C、数组分割 -)


A、阶乘求和 - BigInteger

思路:

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

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

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

答案是:420940313

java 复制代码
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的进制转换api

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

答案是:215040

java 复制代码
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、数组分割 -

思路:

相关推荐
艺杯羹8 分钟前
MyBatis之核心对象与工作流程及SqlSession操作
java·mybatis
神的孩子都在歌唱16 分钟前
3423. 循环数组中相邻元素的最大差值 — day97
java·数据结构·算法
YuTaoShao21 分钟前
【LeetCode 热题 100】73. 矩阵置零——(解法一)空间复杂度 O(M + N)
算法·leetcode·矩阵
喜欢吃豆1 小时前
深入企业内部的MCP知识(三):FastMCP工具转换(Tool Transformation)全解析:从适配到增强的工具进化指南
java·前端·人工智能·大模型·github·mcp
用户1551733938831 小时前
前后端处理 `multipart/form-data` 混合参数(实体对象+文件)方案
java
东阳马生架构1 小时前
订单初版—3.支付和履约链路中的技术问题说明文档
java
dying_man1 小时前
LeetCode--42.接雨水
算法·leetcode
留不住丨晚霞1 小时前
说说SpringBoot常用的注解?
java·开发语言
华科云商xiao徐2 小时前
Java多线程爬虫动态线程管理实现
java·爬虫·数据挖掘
柒七爱吃麻辣烫2 小时前
八股文系列-----SpringBoot自动配置的流程
java·spring boot·rpc