X进制减法

荔荔J

于 2023-04-05 16:17:41 发布

阅读量218

点赞数

分类专栏： c笔记文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_51658547/article/details/129972409

版权

c笔记专栏收录该内容

57 篇文章 0 订阅

订阅专栏

该文章描述了一个计算两个数在不同进制下表示形式的差值最小化的算法。通过读取输入的两个数的各个位并进行排序，然后确定合适的最小进制，最后用这个进制分别计算两个数的值并求差。代码使用C++实现，涉及到长整型运算和模运算。

摘要由CSDN通过智能技术生成

题目：

思路：

开始没看懂题目

后来明白了

比如例子中的321，就是（3*10+2）*2+1=65

要使得A-B最小，那就是选用的进制也最小

比如110-10，，，，在2进制下得4，在十进制下得100

代码：

#include<iostream>
using namespace std;
const long long mod=1000000007;
int n,ma,mb;
int b[100010];
int a[100010];
int c[100010];
long long A,B;
int main(){
	cin>>n;
	cin>>ma;
	for(int i=1;i<=ma;i++){
		cin>>a[i];
	}
	cin>>mb;
	for(int i=1;i<=mb;i++){
		cin>>b[i];
	}
	for(int i=1;i<=ma/2;i++){
		swap(a[i],a[ma-i+1]);
	}
	for(int i=1;i<=mb/2;i++){
		swap(b[i],b[mb-i+1]);
	}
	for(int i=1;i<=max(ma,mb);i++){
		c[i]=max(max(a[i],b[i])+1,2);
	}
	for(int i=ma;i>0;i--){
		A=(A*c[i]+a[i])%mod;
	}
	for(int i=mb;i>0;i--){
		B=(B*c[i]+b[i])%mod;
	}
	cout<<(A-B+mod)%mod;
	return 0;
}