蓝桥杯 X进制减法

**进制规定了数字在数位上逢几进一。

X 进制是一种很神奇的进制，因为其每一数位的进制并不固定！例如说某
种 X 进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制，则X 进制数 321 转换为
十进制数为 65。65=3*(210)+2(2)+1*(1)。
现在有两个 X 进制表示的整数 A 和 B，但是其具体每一数位的进制还不确
定，只知道 A 和 B 是同一进制规则，且每一数位最高为 N 进制，最低为二进制。
请你算出 A B 的结果最小可能是多少。
请注意，你需要保证 A 和 B 在 X 进制下都是合法的，即每一数位上的数字要小于其进制。

【输入格式】
第一行一个正整数 N，含义如题面所述。
第二行一个正整数 Ma，表示 X 进制数 A 的位数。
第三行 Ma 个用空格分开的整数，表示 X 进制数 A 按从高位到低位顺序各
个数位上的数字在十进制下的表示。
第四行一个正整数 Mb，表示 X 进制数 B 的位数。
第五行 Mb 个用空格分开的整数，表示 X 进制数 B 按从高位到低位顺序各
个数位上的数字在十进制下的表示。
请注意，输入中的所有数字都是十进制的。
【输出格式】
输出一行一个整数，表示 X 进制数 A B 的结果的最小可能值转换为十进
制后再模 1000000007 的结果。**

思路

题意为满2进到第二位，满十进到第三位，所以第三位是在* 2 * 10的进制乘。

• 由此每一位进制都是前位的乘积
• 想要最小，进制就必须在a[ i ],b[ i ]之上一位，所以在二者中最大值取进制最低

#include<bits/stdc++.h>
using namespace std;
int ma,mb,n;
int a[100005],b[100005];
const int mod=1e9+7;  //因为1000^100000很大 
long long  K=1,k;  //表示进制 最开始进制为1 
int main()
{
	cin>>n;
	cin>>ma;
	for(int i=ma-1;i>=0;i--)
	cin>>a[i];
	cin>>mb;
	for(int i=mb-1;i>=0;i--)
	cin>>b[i];
	long long res=0;
	for(int i=0;i<max(ma,mb);i++)
	{
		k=max(max(a[i],b[i])+1,2);  //2为最小进制 
		res=(res+(a[i]-b[i])*K)%mod;  //在原来的基础上加上上一个进制进位的 
		K=(k*K)%mod;  //取模 变新进制 
	}
	cout << res<<endl;
	return 0;
 } 

不懂私信评论