CofDoria的博客

2022蓝桥杯C++B组省赛题面及个人解法

题面：[ 传送门 ]A 求余签到题B 双阶乘#include<bits/stdc++.h>using namespace std;#define ll long longll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b);}int main(){ ll ans=1; for(int i=1;i<=2021;i+=2){ ans*=i; ans%=100000; } cout<<ans; return

个人题解：[ 传送门 ]

等差数列本题的考点为最大公因数(GCD)(GCD)(GCD)的求法 (即辗转相除法(如有需求请自行百度))。由于 A1A_1A1​~AnA_nAn​ 不一定是按等差数列顺序给出，所以需要排序 (sort( )sort(~)sort( ))​。想求包含 nnn 个元素的最短等差数列，就要使公差最大。对于所有两两元素之间的差求最大公因数，该数即为该等差数列的最大公差。有了最大公差，就好求出最小长度了。注意特判差为 000 的情况。#include <bits/stdc++

→ 比赛传送门 ←ABCDEFGHIJKL○√√√√○○√√√○√√ 表示已完成，○表示待补B 小宝的幸运数组题意定义一个和能被幸运数字整除的数组被称为“幸运数组”现给幸运数字 kkk 和长度为 nnn 的数组 aaa，求最长的幸运子数组。思路首先求出数组 aaa 的前缀和数组，然后对前缀和数组的各位对 kkk 取模运算。先记录各种模数最先出现的位置，再找最后出现的相同模数的位置并维护幸运子数组长度的最大值。Accepted

该资料仅供学习参考