2022第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组

题目一：C题 刷题统计

简单模拟，但是有数据范围限制，先看有多少个刷题的周期（7天）
剩下的天再进行枚举，且数据范围要取long long
AC代码：

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long LL;
LL a,b,n;
int main()
{
	scanf("%lld %lld %lld",&a,&b,&n);
	LL sum=0;
	LL i=n/(5*a+2*b);
	sum=i*(5*a+2*b);
	i*=7;
	sum=n-sum;
	while(sum>0)
	{
		i++;
		if(i%7>=1&&i%7<=5) sum-=a;
		else  sum-=b;
	}
	printf("%lld",i);
	return 0;
} 

题目二：D题 修建灌木

找出规律后输出结果
AC代码：

#include<iostream>
using namespace std;
int n;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int t=max(i-1,n-i);
		cout<<2*t<<endl;
	}
	return 0;
}

题目三 ：E题 X进制减法

按照题目说的：进制规定了数字在数位上逢几进一 这句话来理解X进制如何转化为十进制

从图中可以看出，要使A-B最小，其实就是h i j k 每一个都尽可能的最小，但是要满足每一位的进制大于等于当前位的数字，所以取A和B中大的那个加一，如果两者都为0，就取2进制
AC代码：

#include<iostream>
#include<cstring>
using namespace std;
int n,Ma,Mb;
const int N=100005;
typedef long long LL;
const LL p=1000000007;
LL A[N];
LL B[N];
LL T[N];
int main()
{
	cin>>n;
	cin>>Ma;   
	for(int i=1;i<=Ma;i++) cin>>A[i];
	cin>>Mb;
	for(int i=Ma-Mb+1;i<=Ma;i++) cin>>B[i];
	for(int i=1;i<=Ma;i++)
	{
		LL t=max(A[i],B[i]);  //取满足条件的最小的进制，也就是A和B最大的+1，如果两者都为0，则最小进制取2 
		T[i]=t+1;
		if(t==0) T[i]=2;
	} 
	LL sum1=0,sum2=0;
	for(int i=1;i<=Ma;i++)
	{
		sum1=(sum1*T[i]+A[i])%p;
		sum2=(sum2*T[i]+B[i])%p;
	}
	cout<<(sum1-sum2+p)%p;    //避免sum1比sum2小，需要加上一个p 
	return 0;
}

补充：取模运算
1.(a+b)%p=(a%p+b%p)%p
2.(a-b)%p=(a%p-b%p)%p
3.(ab)%p=((a%p)(b%p))%p
4.(ab)%p=((a%p)b)%p
5.((a+b)%p+c)%p=(a+(b+c)%p)%p