蓝桥杯4天冲刺3

 

这道题其实并不难，做出来的关键是理解题意

答案（来自网络）——

#include<iostream>
#include<vector>
using namespace std;
typedef long long LL;

LL n,ma,mb,ans,temp,key;
vector<LL> nums_a;
vector<LL> nums_b;

int main()
{
    scanf("%lld %lld",&n,&ma); //录入最高位进制和a位数 
    nums_a.resize(100001,0);   //a初始化为0 
    for(int i=ma-1;i>=0;i--)   //录入a ，反向录入
    {
        scanf("%lld",&nums_a[i]);
    }
    scanf("%lld",&mb); //录入b 
    nums_b.resize(100001,0);   //b初始化为0 
    for(int i=mb-1;i>=0;i--)   //录入b 
    {
        scanf("%lld",&nums_b[i]);
    }
    key=1;
    for(int i=0;i<ma;i++)
    {
        temp=max(nums_a[i],nums_b[i])+1;   //存储每一位进制
        if(temp<2)
        temp=2;
        ans=(ans+(nums_a[i]-nums_b[i])*key)%1000000007;
        ans%=1000000007;
        key=(key*temp)%1000000007;　　//后面详细讲
        key%=1000000007;
    }
    printf("%lld",ans%1000000007); //输出结果 
    return 0;
}

****************************key的作用***********************

要理解key的作用首先要搞明白题目中的进制规则

为什么321会等于65？

最开始我以为需要按照8进制、10进制、2进制去计算，算了好久都没有算出65

后来查了攻略发现这里的《8进制、10进制、2进制》根本就是一个幌子

321 = （3 * 10 * 2）+（2 * 4）+  1 = 60 + 4 + 1 = 65

每一位换算成10进制时并不按照本位上的进制计算，而是与它后面所有进制相乘

所有key的作用是就是计算出该位数字时候的所有进制的乘积