【蓝桥杯】X 进制减法

难点一：base = base * s[i] % mod;//***当前位乘以x，x要*=s[i],一直要乘到个位的进制

难点二：当当前该位的的进制位，为max(max(a[i]+1, b[i]+1), 2)的时候，结果最小

ACcode:

#include<iostream>
using namespace std;
const int mod = 1000000007;//模
int a[100005], b[100005], s[100005],n;//A,B，从个开始的每一位的进制
int main()
{
cin >> n;
cin >> a[0];//A一共有几位
for (int i = a[0]; i >= 1; i--)cin >> a[i];//输入A的每一位
cin >> b[0];//B一共有多少位
for (int i = b[0]; i >= 1; i--)cin >> b[i];//输入B的每一位
int mx = max(a[0], b[0]);//找出A,B中的做高位是几位
for (int i = 1; i <= mx; i++)//根据计算推导发现：
//当当前该位的的进制位，为max(max(a[i]+1, b[i]+1), 2)的时候，结果最小
s[i] = max(max(a[i]+1, b[i]+1), 2);//最小为二进制
//模拟减法
long long base = 1, ans = 0;//从个位开始进制还原
//base****************
for (int i = 1; i <= mx;i++)//一位一位处理
{
if (a[i] >= b[i])ans = ans + (a[i] - b[i]) * base % mod;
else//a[i]<b[i],要向前借位
{
a[i + 1]--;//先前借位
a[i] += s[i];//借好了就加上
ans = ans + base * (a[i] - b[i]) % mod;
}
ans %= mod;
base = base * s[i] % mod;//***当前位乘以x，x要*=s[i],一直要乘到个位的进制
}
cout << ans << endl;//输出
return 0;//结束（好习惯）
}

over~