poj 1546 进制转换

最新推荐文章于 2021-05-23 23:04:04 发布

原创最新推荐文章于 2021-05-23 23:04:04 发布 · 601 阅读

0 ·

CC 4.0 BY-SA版权

数学——数论专栏收录该内容

16 篇文章

订阅专栏

本文详细阐述了如何使用C语言实现将一个数从一种进制转换为另一种进制的功能，包括从给定的b进制数转换为10进制，再由10进制转换为c进制的过程，并在转换结果超过7位时输出“ERROR”。重点介绍了算法步骤和关键函数的实现。

题意：输入每组3个数a，b，c。其中a为b进制数，输出将其转化为c进制后的数。若转化结果大于7位则输出“ERROR”。2<=b,c<=16.

思路：最笨的方法，先从b进制转化为10进制，再转化为c进制。

#include <stdio.h>
#include <math.h>
char num[10];
int a,b,s[10];
int num2decimal(int s[10],int len,int base){
	int res=0,i;
	for(i = len-1;i>=0;i--)
		res += s[len-i-1]*(int)pow(base,i);	
	return res;
}
void print(int d,int base){
	int i,j,top=-1,stack[8];
	while(d){
		stack[++top] = d % base;
		if(top > 6){
			printf("  ERROR\n");
			return;
		}
		d /= base;
	}
	for(i = 0;i<6-top;i++)
		printf(" ");
	for(;top>-1;top--){
		if(stack[top]<10)
			printf("%d",stack[top]);
		else
			printf("%c",stack[top]-10+'A');
	}
	putchar('\n');
}
int main(){
	while(scanf("%s %d %d",num,&a,&b)!=EOF){
		int i,j,len,d;
		for(i = 0;num[i]!='\0';i++)
			if(num[i]>='0' && num[i]<='9')
				s[i] = num[i]-'0';
			else
				s[i] = num[i]-'A'+10;
		d = num2decimal(s,i,a);//将a进制数s转化为10进制数d
		print(d,b);	//10进制数d转化为b进制数
	}
	return 0;
}