专栏文章

题解：P12364 [蓝桥杯 2023 省 Python B] 寻找整数

2025/04/27 22:42P12364题解参与者 2已保存评论 2

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论: 2 条
当前快照: 1 份
快照标识符: @miph5iyd
此快照首次捕获于: 2025/12/03 11:55
此快照最后确认于: 2025/12/03 11:55

思路：

这道题就是直接用遍历来使这个数符合要求，就是说每一次更新一次数后要保证依旧符合以前的数的要求，所以每一次就加前面数的最小公倍数，最后得到答案为

2022040920220409

，输出就完事了，这里给大家贴上算答案代码。
最小公倍数的求法就是用两数之积除以最大质因数即可，有的人肯定会问，为什么是加最小公倍数？答案其实很明显，因为要让前面的数都能保持余数正确，所以只能加所有数的倍数，也就是最小公倍数了。

code:

CPP

#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[100]={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};
signed main(){
	int ans=0,q=1;
	for(int i=2;i<=49;i++){
		for(int j=0;j<i&&ans%i!=a[i];ans+=q,j++){}
		q=q*i/__gcd(q,i);
	}
	cout<<ans;
	return 0;
}

评论

共 2 条评论，欢迎与作者交流。

正在加载评论...