数制转换 (九度oj题目44)

题目

题目描述：
    求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。
    不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。
输入：
    输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。
    数据可能存在包含前导零的情况。
输出：
    可能有多组测试数据，对于每组数据，输出包含一行，该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示，即（0，1，...，9，A，B，...，F）。
样例输入：
15 Aab3 7
样例输出：
210306
提示：
可以用字符串表示不同进制的整数。

思路

这道题是一道数制转化问题，考察不同进制间转换的算法。不同进制间的转换，可以以十进制为中介

• R进制转换为十进制：乘以权值求和法
• 十进制转换为R进制：除以基数取余法，用顺序栈作为数据结构辅助
• 这道题注意前导0的问题，因此不能因为a == b，就直接将字符串输出，必须进行转换

AC代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX 200

struct stack
{
	char data[MAX];
	int top;
};

long int switchToTen(int a, char *s);

int main()
{
	long int a, b, n;
	char str[MAX];

	while(scanf("%ld %s %ld", &a, str, &b) != EOF)
	{
		n = switchToTen(a, str);
		if(n == 0)
		{
			printf("0");
		}else
		{
			int temp;
			struct stack *s = (struct stack *)malloc(sizeof(struct stack));
			s->top = 0;

			while(n)
			{
				temp = n % b;
				if(temp >= 0 && temp <= 9)
				{
					s->data[s->top ++] = temp + '0';
				}else
				{
					s->data[s->top ++] = temp - 10 + 'A';
				}
				n /= b;
			}

			while(s->top)
			{
				printf("%c", s->data[-- s->top]);
			}
		}
		printf("\n");
	}

	return 0;
}


long int switchToTen(int a, char *s)
{
	int i, b;
	long int n, c;

	for(n = 0, c = 1, i = strlen(s) - 1; i >= 0; i --)
	{
		if(s[i] >= 'A' && s[i] <= 'Z')
			b = s[i] - 55;
		else if(s[i] >= 'a' && s[i] <= 'z')
			b = s[i] - 87;
		else
			b = s[i] - '0';
		n += b * c;
		c *= a;
	}	

	return n;
}