蓝桥杯 第十五届 研究生组 第二题 召唤数学精灵

news/2025/1/8 7:22:32/

 问题描述:

        数学家们发现了两种用于召唤强大的数学精灵的仪式,这两种仪式分别被称为累加法仪式 A(n) 和累乘法仪式 B(n)。累加法仪式 A(n) 是将从 1 到 n 的所有数字进行累加求和,即:A(n)=1+2+⋯+n累乘法仪式 B(n) 则是将从 1 到 n 的所有数字进行累乘求积,即:B(n)=1×2×⋯×n据说,当某个数字 i 满足 A(i)−B(i) 能被 100 整除时,数学精灵就会被召唤出来。现在,请你寻找在 1 到 2024041331404202 之间有多少个数字 i,能够成功召唤出强大的数学精灵。

答案提交:

        这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

解题思路:

        由于查找的数过多,所以一定不是使用的for循环来解题,而是从中查找规律,所以先遍历前1000个数字,发现除前两个符合要求的数字,其余的数字%200都应该是0、24、175、199,所以可以直接计算出2024041331404202中一共有多少个200的组,并且判断2024041331404202%200的数字应该处于哪个区间(以0、24、175、199来划分区间),最终就可以得到可以召唤数学精灵的个数。

注意:

        ①可以召唤精灵的个数应该为long long类型,其超出了int型可以表示的范围;

        ②第一个200的组,其有5个符合要求的数字,所以最后应该要+1。

代码:

找规律代码:

//找规律
int A = 0, B = 1;    //记录A(i)%100和B(i)%100
cout << "i" << '\t' << "A" << '\t' << "B" << '\t' << "number" << endl;
for (int i = 1;i < 1000;i++)
{A = (A + i) % 100;B = (B * i) % 100;	if (A == B)   //为想要的i{number++;cout << i << '\t' << A << '\t' << B << '\t' << number << endl;}
}

规律输出: 

i       A       B       number
1       1       1       1
3       6       6       2
24      0       0       3
175     0       0       4
199     0       0       5
200     0       0       6
224     0       0       7
375     0       0       8
399     0       0       9
400     0       0       10
424     0       0       11
575     0       0       12
599     0       0       13
600     0       0       14
624     0       0       15
775     0       0       16
799     0       0       17
800     0       0       18
824     0       0       19
975     0       0       20
999     0       0       21

main函数:

#include <iostream>
using namespace std;
int main()
{请在此输入您的代码long long number = 0;    //记录i的个数number = 2024041331404202 / 200 * 4 + 1;    //可以被200整除的部分,其中+1是指前199个数中,有1、3、24、175、199五个符合要求的数字,比后面每200个多一个,所以要+1int left = 2024041331404202 % 200;if (left < 24){number++;}else if (left < 175){number += 2;}else if (left < 199){number += 3;}else{number += 4;}cout << number;return 0;
}

运行结果:

40480826628086

http://www.ppmy.cn/news/1561498.html

相关文章

【PPTist】批注、选择窗格

前言&#xff1a;本篇文章研究批注和选择窗格两个小功能 一、批注 批注功能就是介个小图标 点击可以为当前页的幻灯片添加批注&#xff0c;还能删除之前的批注 如果我们增加了登录功能&#xff0c;还可以在批注上显示当前的用户名和头像&#xff0c;不过现在是写死的。 左侧…

Django 模型

Django 模型 Django 模型是 Django 框架的核心组件之一,它用于定义应用程序的数据结构。在 Django 中,模型是 Python 类,通常继承自 django.db.models.Model。每个模型类代表数据库中的一个表,模型类的属性对应表中的字段。 1. 创建模型 创建 Django 模型非常简单。首先…

mysql20250107

MVCC 史上最详尽&#xff0c;一文讲透 MVCC 实现原理_一文讲透mvcc实现原理-CSDN博客 怎么理解 事务启动时&#xff0c;InnoDB 会为它分配一个唯一的事务 ID&#xff0c;什么时候启动的&#xff0c;是Transactional注解吗&#xff0c;执行注解方法代表&#xff0c;事物开始&a…

【AI数学基础】线性代数:向量空间

&#xff08;观前提醒&#xff0c;这是工科AI相关的数学基础的学习笔记&#xff0c;不是数学专业的文章&#xff0c;所以没有严谨的证明和定义&#xff0c;数院大神请勿批评&#xff09; 1. 向量空间 1.1 定义和例子 在数学中&#xff0c;空间这个概念本质上是满足一定条件的…

简单的spring boot tomcat版本升级

简单的spring boot tomcat版本升级 1. 需求 我们使用的springboot版本为2.3.8.RELEASE&#xff0c;对应的tomcat版本为9.0.41&#xff0c;公司tomcat对应版本发现攻击者可发送不完整的POST请求触发错误响应&#xff0c;从而可能导致获取其他用户先前请求的数据&#xff0c;造…

Ruby语言的语法

Ruby语言的语法之美 Ruby是一种动态、开放源代码的编程语言&#xff0c;由日本的松本行弘&#xff08;Yukihiro Matsumoto&#xff09;于1995年首次发布。Ruby语言以其简洁、优雅和易于阅读的语法而闻名。它不仅适合初学者&#xff0c;还被广泛应用于Web开发、数据分析和其他领…

VSCode 使用鼠标滚轮控制字体

一、 文件 | 首选项 | 设置 二、单击在 settings.json中编辑 "editor.mouseWheelZoom": true 注注注意&#xff1a;保存哦&#xff01;ctrlS 三、测试 按住ctrl鼠标滚轮&#xff0c;控制字体大小

LabVIEW大数据有什么应用场景?

LabVIEW在处理大数据时主要依赖于其强大的数据采集、信号处理、控制、以及实时系统的功能。以下是一些典型的应用场景&#xff1a; ​ 1. 工业自动化与制造 数据采集与监控&#xff1a;在生产线上&#xff0c;LabVIEW可以用来收集大量的传感器数据&#xff08;如温度、压力、湿…