数制转换（提升）

最新推荐文章于 2025-05-13 14:28:28 发布

原创最新推荐文章于 2025-05-13 14:28:28 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

机试指南同时被 2 个专栏收录

80 篇文章

订阅专栏

C/C++

42 篇文章

订阅专栏

本文详细解析了从a进制到b进制的转换算法，包括将a进制数转换为10进制数，再将10进制数转换为b进制数的两步过程。通过C语言实现，提供了完整的代码示例，适用于理解不同进制间的数值转换。

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

解法分两步：

1.将a进制转换成10进制

2.将10进制转换成b进制

#include<stdio.h>
#include<string.h>
int main(){
	int a,b;
	char str[40];
	while(scanf("%d%s%d",&a,str,&b)!=EOF){
		int tmp=0,lenth=strlen(str),c=1;
		for(int i=lenth-1;i>=0;i--){
			int x;
			if(str[i]>='0'&&str[i]<='9'){
				x=str[i]-'0';
			}
			else if(str[i]>='a'&&str[i]<='z'){
				x=str[i]-'a'+10;
			}
			else{
				x=str[i]-'A'+10;
			}
			tmp+=x*c;//累加该位数字与该数位权重的积 
			c*=a;//计算下一位数位权重 
		}
		char ans[40],size=0;
		do{
			int x=tmp%b;
			ans[size++]=(x<10)?x+'0':x-10+'A';
			tmp/=b;
		}while(tmp);
		for(int i=size-1;i>=0;i--){
			printf("%c",ans[i]);
		}
		printf("\n");
	} 
}