A1010 Radix （没用二分，测试点7错误）

最新推荐文章于 2022-07-03 13:29:28 发布

Simon_Paul

最新推荐文章于 2022-07-03 13:29:28 发布

阅读量529

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT甲级

本文链接：https://blog.youkuaiyun.com/qq_38975493/article/details/97138476

PAT甲级专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个C++程序，用于将不同进制的数字字符串转换为十进制，并比较两个数的大小。通过输入两个数字字符串及其进制，程序能够判断这两个数是否相等，并找出使它们相等的最小进制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string.h>
#include<ctype.h>

long long turn_10(char a[],int radix){
	int i=0,len=strlen(a),tmp;
	long long sum=0;
	do{
		sum*=radix;
		tmp=isdigit(a[i])?(a[i]-'0'):(a[i]-'a'+10);
		if(tmp>=radix) return 0;
		sum+=tmp;
		i++;
	}while(i<len);
	return sum;
	
} 
int main(){
	int i,j;
	int tag,radix;
	long long sum,tmp; 
	char N1[11],N2[11];
	scanf("%s %s%d%d",N1,N2,&tag,&radix);
	int flag=0;
	if(tag==1){
		sum=turn_10(N1,radix);
		for(i=2;i<=1000;i++){
			tmp=turn_10(N2,i);
//			printf("tmp=%lld\n",tmp);
			if(sum<=tmp||tmp<0){
				if(sum==tmp) flag=1;
				break;
			} 
		}
	}
	else if(tag==2){
		sum=turn_10(N2,radix);
		for(i=2;i<=1000;i++){
			tmp=turn_10(N1,i);
			if(sum<=tmp||tmp<0){
				if(sum==tmp) flag=1;
				break;
			} 
		}	
	}
	if(flag==1) printf("%d",i);
	else printf("Impossible");	
	return 0;
}