1712 数制转换

总时间限制: 

1000ms

内存限制: 

65536kB

描述

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

详细解释在代码内：

#include<bits/stdc++.h>
using namespace std;
string s;//将数据以字符串形式输入
int o[201],g[201];//中间储存每个数位上的数
int ten(int t,int m)
{
    for(int i=0;i<m;++i)//将字符转换为数字
	{
	    if(s[i]>='0'&&s[i]<='9')
	      o[i]=s[i]-'0';
        if(s[i]>='A'&&s[i]<='Z')
          o[i]=s[i]-'A'+10;
        if(s[i]>='a'&&s[i]<='z')
          o[i]=s[i]-'a'+10;
	}
	int n=m-1;//十进制转换
	int shi=0;//初始十进制为零
/*
整数部分进制转换
    1.任意进制十进制：
    在进行进制转换时有一基本原则：转换后表达的“量”的多少不能发生改变。
    十进制中的数位排列是这样的…… 万 千 百 十 个（表示每个数位上的数）
    R进制中的数位排列是这样的……十进制=万*R^4+千*R^3+百*R^2+十*R^1+个*R^0
    可以看出相邻的数位间相差进制的一次方
    例如：
    二进制 111
    等于十进制 =1*2^2+1*2^1+1*2^0=7。
    2.十进制转任意进制
    辗转相除法取余数
    最先得到的是最小位
    十进制转R进制
    例如
    原先十进制为11  转化为2进制
    等于二进制 最小位=1（因为11/2=5 余数为1）
               第二位=1（因为5/2=2 余数为1）
               第三位=0（因为2/2=1 余数为0）
               第四位=1（因为1/2=0 余数为1）
    所以二进制的 11 为 1011 。
*/
	for (int i=0;i<m;++i)//转换为十进制
	{
		shi=o[i]*pow(t,n)+shi;
		n=n-1;
	}
	return shi;
}
int zhuan(int shi,int x)
{
    int sum=0;
    while(shi)//十进制转换任意进制
	{
		g[sum+1]=shi%x;
		shi=shi/x;
		++sum;//计算转化后有多少位数
	}
	return sum;
}
void printf(int sum)//输出
{
    for(int i=sum;i>=1;--i)//
	{
	    if(g[i]>=0&&g[i]<=9)
          cout<<g[i];
        else//按照规则输出
          cout<<(char)(g[i]+65-10);//A的ASCII码是65.
	}
}
int main()
{
	int t,x,shi,sum;
	cin>>t>>s>>x;
	int m=s.size();
	shi=ten(t,m);//转换为十进制
	sum=zhuan(shi,x);//转换为x进制
	if(shi==0)//当输入的数为零时
	{
		cout<<0<<endl;
		return 0;
	}
	printf(sum);//打印输出
	return 0;
}