解题思路: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语言代码)浏览:481 |
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:804 |
简单的a+b (C语言代码)浏览:537 |
C语言训练-排序问题<1> (C++代码)浏览:589 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:623 |
数组输出 (C语言代码)错误???浏览:558 |
【出圈】 (C语言代码)浏览:794 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:850 |
简单的for循环浏览:1408 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:470 |