进制转换

1942: 数制转换

时间限制: 1 Sec  内存限制: 32 MB
 

题目描述

求任意两个不同进制非负整数的转换（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）。

样例输入

4 123 10

样例输出

27

提示

 

用字符串存储和表示不同进制的数。

先把数字转成十进制，使用按权相加法；

再把十进制转成n进制，使用%n/n。

 

#include<iostream>
#include<cstring>
using namespace std;
char x[1000];
char n[1000];
int main()
{
	int a,b;

	while(cin>>a>>n>>b)
	{
		int size=0;
		long long temp=0;
		int c=1;
		for(int i=strlen(n)-1;i>=0;i--)
		{
			if('0'<=n[i]&&n[i]<='9')
			{
				temp+=((n[i]-'0'))*c;
				c*=a;
			
			}	
				if('a'<=n[i]&&n[i]<='z')
			{
				temp+=((n[i]-'a'+10))*c;
				c*=a;
			
			}	
				if('A'<=n[i]&&n[i]<='Z')
			{
					temp+=((n[i]-'A'+10))*c;
				c*=a;
			
			}	
		}
//		while(n>0)
//		{
//			temp+=(n%10)*c;
//			c*=a;
//			n/=10;
//		}
	//	cout<<temp<<endl;
		if(temp==0)
		{
			cout<<0<<endl;
			continue;
		}
		//36168
		while(temp>0)
		{
			char c;
			if(temp%b<10)
			{
				c=temp%b+'0';
			}
			else
			{
				c=temp%b-10+'A';
			}
			x[size++]=c;
			temp/=b;
		}
		for(int i=size-1;i>=0;i--)
		{
			cout<<x[i];
		}
		cout<<endl;
		
	}

	return 0;
 }