PTA1010 Radix (25 分) 进制转化（c++）

1.int->long long int
2.不能从2遍历到num1+1；一定要找出最小的进制r1,最大的进制r2,进行二分查找。
3.进制转化，xxxx y进制转成10进制数，如果sum+中出现sum小于0，则说明转化失败，即转化函数要考虑异常处理。
4.二分查找，r=mid-1的条件有cur>tar也有 cur<0(溢出)
5.二分模板：while(有等号) r=mid-1,;=mid+1;

ac

#include
using namespace std;
string n1,n2;
int tag;
long long int num1,radix;
long long int ans=0;
long long int to_t(char c){
	return (c>='a' && c<='z')? (c-'a'+10):(c-'0');
}
long long int change(string n,long long int r){
	long long int res=0,t=0;
	for(long long int i=n.size()-1;i>=0;i--){
		res+=to_t(n[i])*pow(r,t);
		t++;
		if(res<0) return -1;
	}
	return res;
}
int main(){
	cin>>n1>>n2>>tag>>radix;
	if(tag==2){
		swap(n1,n2);
	}
	num1=change(n1,radix);
	long long int r=num1+1;
	long long int l=0;
	for(auto i:n2){
		l=max(l,to_t(i)+1);
	}
	while(l<=r){
		long long int mid=(l+r)>>1;
		long long int ee=change(n2,mid);
		if(num1==ee){
			printf("%d",mid);
			return 0;
		}
		else if(ee<0 || ee> num1)
			r=mid-1;
		else
			l=mid+1;
	}
	printf("Impossible");
	return 0;
}