蓝桥杯5——X 进制减法

解题思路

首先我们需要明白X进制的含义，进制代表着满多少进1。所以我们看例子中的321，右侧第一位为二进制，结果为1；右侧第二位为10进制，结果为2，这里的2是右侧第一位的二进制进1两次后的结果，因此结果为22，最后第三位即为32*10=60，和为65。
根据题目要求，我们还知道A≥B，且每一数位上的数字小于其进制数，那么我们把A的每一位标记为A1,A2,…,An,B标记为B1,B2,…Bn，按位相减：
①：若Ai-Bi>0，则为了最小，进制应当选为Ai与Bi最大值+1.
②：若Ai-Bi≤0，可参考分析： 选取Ai与Bi最大值+1的原因

解题代码

#include<bits/stdc++.h>
#define MOD 1000000007
using namespace std;
int main(){
    int N,a,b;
    cin>>N;
    cin>>a;
    int Ma[a];
    for(int i=a-1;i>=0;i--){
        cin>>Ma[i];
    }
    cin>>b;
    int Mb[b];
    for(int i=b-1;i>=0;i--){
        cin>>Mb[i];
    }
    long long weight=0;
    long long ans=0;
    long long total=1;
    for(int i=0;i<a;i++){
        weight=(max(max(Ma[i],Mb[i])+1,2))%MOD;
        ans=(ans+(Ma[i]-Mb[i])*total)%MOD;
        total=(total*weight)%MOD;
    }
    cout<<ans;
    return 0;
}