当前位置: 首页 > news >正文

蓝桥杯--寻找整数


题解

 public static void main(String[] args) {
        int[] mod = {0, 0, 1, 2, 1, 4, 5, 4, 1, 2, 9, 0, 5, 10, 11, 14, 9, 0, 11, 18, 9, 11, 11, 15, 17, 9, 23, 20, 25, 16, 29, 27, 25, 11, 17, 4, 29, 22, 37, 23, 9, 1, 11, 11, 33, 29, 15, 5, 41, 46};
        long t = lcm(2, 3);
        long result = 5;//a=2,3
        for (int i = 4; i <= 49; i++) {//从4开始
            while (result % i != mod[i]) {
                result += t;//加上前数的最小公倍数,保证之前的余数不变
            }
            t = lcm(t, i);
        }
        System.out.println(result);
    }

    //最大公约数
    public static long gcd(long a, long b) {
        if (b == 0)
            return a;
        return gcd(b, a % b);
    }

    //最小公倍数
    public static long lcm(long a, long b) {
        return (a * b) / gcd(a, b);
    }
2022040920220409

http://www.dtcms.com/a/121875.html

相关文章:

  • 【教程】xrdp修改远程桌面环境为xfce4
  • 《从底层逻辑剖析:分布式软总线与传统计算机硬件总线的深度对话》
  • Mockito如何对静态方法进行测试
  • 【Claude AI大语言模型连接Blender生成资产】Windows安装Blender MCP教程
  • FreeRTOS(中断时间片任务API)
  • 微信小程序开发常用组件及用法详解
  • 如何解决Chrome浏览器安装时提示“无法连接互联网”
  • Linux入门指南:从零开始探索开源世界
  • Mysql备忘记录
  • EasyExcel导入导出
  • 雷电防护检测工作流程及重要性
  • 【愚公系列】《高效使用DeepSeek》062-图书库存管理
  • 台式电脑插入耳机没有声音或麦克风不管用
  • Dify 生成提示词的 Prompt
  • git回滚指定版本并操作
  • Llama 4的争议
  • 【重装系统】大白菜自制U盘装机,备份C盘数据,解决电脑启动黑屏/蓝屏
  • 批量合并多张 jpg/png 图片为长图或者 PDF 文件,支持按文件夹合并图片
  • 面向大模型的开发框架LangChain
  • LLM Agents项目推荐:MetaGPT、AutoGen、AgentVerse详解
  • 工业制造核心术语
  • 每日文献(十)——Part two
  • STM32 CRC校验与芯片ID应用全解析:从原理到实践 | 零基础入门STM32第九十七步
  • 分类算法的介绍和应用场景
  • Spring MVC 重定向(Redirect)详解
  • 【Linux笔记】文件的传输(scp、rsync、归档、压缩)
  • 使用 VSCode 本地历史记录‌恢复误删除文件
  • 复习防火墙(一)
  • 知微·智研重磅发布:AI加持的智能化研发管理,革新科技组织数字化转型
  • 4.9复习记