1010 Radix

最新推荐文章于 2021-08-02 11:05:02 发布

是三水不是泗水

最新推荐文章于 2021-08-02 11:05:02 发布

阅读量141

点赞数

分类专栏：二分法字符串处理

本文链接：https://blog.csdn.net/csg3140100993/article/details/83351751

版权

字符串处理同时被 2 个专栏收录

4 篇文章 0 订阅

订阅专栏

二分法

1 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h> 
using namespace std;
typedef long long ll;
ll convert(string t,ll r){
	ll ans=0;
	for(ll i=0;i<t.length();i++){
		if(isdigit(t[i])){
			ans=ans*r+t[i]-'0';
		}else{
			ans=ans*r+t[i]-'a'+10;
		}
	}
	return ans;
}
void findradix(string s,ll low,ll high,ll n){
	while(low<=high){
		ll mid=(low+high)/2;
		if(convert(s,mid)>n||convert(s,mid)<0){
			high=mid-1;
		}else if(convert(s,mid)<n){
			low=mid+1;
		}else if(convert(s,mid)==n){
			//cout<<mid;
			printf("%lld",mid);
			return;
		}
	}
	cout<<"Impossible";
	return;
}
int main()
{
	string n1,n2;ll tag,radix;
	cin>>n1>>n2>>tag>>radix;
	ll n;
	string s;
	if(tag==1){
		n=convert(n1,radix);
		s=n2;
	}else{
		n=convert(n2,radix);
		s=n1;
	}
	ll low,high;
	string ss=s;
	sort(ss.begin(),ss.end());
	low=isdigit(ss[ss.length()-1])==1?(ss[ss.length()-1]-'0'):(ss[ss.length()-1]-'a'+10)+1;
	high=max(low,n);
	findradix(s,low,high,n);
	return 0;
}