解题思路: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分
32 人评分
C二级辅导-阶乘数列 (C++代码)浏览:1900 |
逆反的01串 (C++代码)(依旧推荐switch)浏览:935 |
C语言训练-斐波纳契数列 (C语言代码)浏览:2811 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:689 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1052 |
C语言训练-大、小写问题 (C语言代码)浏览:2349 |
时间转换 (Java代码)浏览:572 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:676 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:517 |
三角形 (C++代码)递归(存在大量重复计算,容易出现时间超限)浏览:774 |