解题思路: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语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:623 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:454 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:735 |
字符串问题 (C语言代码)浏览:1521 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:760 |
WU-C语言程序设计教程(第三版)课后习题11.12 (C++代码)(想学链表的小伙伴可以看看)浏览:905 |
【计算球体积】 (C语言代码)浏览:1106 |
有关字符,字符串的输入输出函数说明浏览:479 |
企业奖金发放 (C语言代码)浏览:2325 |
C二级辅导-等差数列 (C语言代码)浏览:825 |