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

问题描述:

数学家们发现了两种用于召唤强大的数学精灵的仪式,这两种仪式分别被称为累加法仪式 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。

代码:

找规律代码:

cpp 复制代码
//找规律
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;
	}
}

规律输出:

cpp 复制代码
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函数:

cpp 复制代码
#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个多一个,所以要+1
	int 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;
}

运行结果:

cpp 复制代码
40480826628086
相关推荐
luckys.one1 小时前
第9篇:Freqtrade量化交易之config.json 基础入门与初始化
javascript·数据库·python·mysql·算法·json·区块链
~|Bernard|3 小时前
在 PyCharm 里怎么“点鼠标”完成指令同样的运行操作
算法·conda
战术摸鱼大师3 小时前
电机控制(四)-级联PID控制器与参数整定(MATLAB&Simulink)
算法·matlab·运动控制·电机控制
Christo33 小时前
TFS-2018《On the convergence of the sparse possibilistic c-means algorithm》
人工智能·算法·机器学习·数据挖掘
好家伙VCC4 小时前
数学建模模型 全网最全 数学建模常见算法汇总 含代码分析讲解
大数据·嵌入式硬件·算法·数学建模
利刃大大5 小时前
【高并发内存池】五、页缓存的设计
c++·缓存·项目·内存池
C语言小火车5 小时前
【C++八股文】基础知识篇
c++·tcp/ip·const·智能指针·多线程同步·static关键字·c++内存模型
liulilittle5 小时前
IP校验和算法:从网络协议到SIMD深度优化
网络·c++·网络协议·tcp/ip·算法·ip·通信
眠りたいです6 小时前
基于脚手架微服务的视频点播系统-播放控制部分
c++·qt·ui·微服务·云原生·架构·播放器
Want5956 小时前
C/C++圣诞树①
c语言·开发语言·c++