-
总时间限制:
- 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;
}