例题(12.9) 数制转换

描述
求任意两个不同进制非负整数的转换(2进制~36进制),所给整数在long所能表达的范围之内。 
不同进制的表示符号为(0,1,...,9,a,b,...,z)或者(0,1,...,9,A,B,...,Z)。
 
关于输入
输入只有一行,包含三个整数a,n,b。a表示其后的n 是a进制整数,b表示欲将a进制整数n转换成b进制整数。 a,b是十进制整数,2 ≤ a,b < 36。
 
关于输出
输出包含一行,该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示,即(0,1,...,9,A,B,...,Z)。
 
例子输入
15 Aab3 7
例子输出
210306
提示
可以用字符串表示不同进制的整数

#include <stdio.h>

char symbol[256];	/* 数对应的符号 */
int value[256];	/* 符号代表的数 */

void setup()
{
	int j;
	for (j = 0; j < 10; ++j)
	{
		symbol[j] = '0' + j;
		value['0' + j] = j;
	}
	for (j = 10; j < 36; ++j)
	{
		symbol[j] = 'A' + j - 10;
		value['A' + j - 10] = j;
		value['a' + j - 10] = j;
	}
}

long from_base(char *n, int a)
{
	long x = 0;
	while (*n)
	{
		x = a * x + value[*n];
		n++;
	}
	return x;
}

char *to_base(long x, char *s, int b)
{
	do
	{
		*(--s) = symbol[x%b];
		x = x / b;
	} while (x);
	return s;
}

int main()
{
	int a = 0, b = 0;
	char n[256] = { 0 };
	long x = 0;
	char *p = 0;

	scanf("%d %s %d", &a, n, &b);
	setup();
	x = from_base(n, a);
	p = to_base(x, n + 255, b);
	printf("%s\n", p);

	return 0;	
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值