解题思路:10 4 0->10*5*2+4*2=108.
因此A=a[i]*p[r](r从0到i-1个进制的积)+a[i-1]*p[r-1]+……a[0];
注意事项:
数据非常大，必须边求边累加，直接累加最后相减会出现问题
参考代码:
#include<iostream>
#include<cstring>
using namespace std;
int p(int a,int b,int c)
{
return (a>b?a:b)>c?(a>b?a:b):c;
}
int main()
{
int n,m,l,a[100001],b[100001];
long long res=0;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
cin>>l>>n;
for(int i=n;i>0;i--)cin>>a[i];
cin>>m;
for(int i=m;i>0;i--)cin>>b[i];
for(int i=n;i>1;i--)
{
res=((res+a[i]-b[i])*p(a[i-1]+1,b[i-1]+1,2))%1000000007;
}
res+=a[1]-b[1];
cout<<res<<endl;
return 0;
}0.0分
28 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复