给一个进制转换的板子(只要是2-36进制的转换都可以,不喜勿喷):
x:2-36的任何进制(int),36是因为10个数字+26个英文字母,所以最多有36进制。
y:2-36的任何进制(int)
a:2-36的任何进制表示的数(string)
string divide(int x,string a,int y)
函数是我通过字符串除法想出来的,其实方法很简答,不断得到余数就可以了
注意:一个数/2的余数其实就是 这个数个位/2的余数(但是我没用这个)
code:
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int charToInt(char x){
if(x<='9')return x-'0';
else return x-'A'+10;
}
char intToChar(int x){
if(x<=9)return x+'0';
else return x-10+'A';
}
string divide(int x,string a,int y){
string res;
while(a.size()!=0){
int remainder=0;
for(int i=0;i<a.size();i++){ // a/y一次
int num=remainder*x+charToInt(a[i]);
a[i]=intToChar(num/y);
remainder=num%y;
}
res+=(intToChar(remainder)); // res加上最后一位的余数
int pos=0;
while(a[pos]=='0')pos++;//因为字符串除法有前导0存在的可能,所以把‘0’去掉
a=a.substr(pos);
}
reverse(res.begin(),res.end()); //因为是相反的,随意最后进行反向。
return res;
}
int main(){
int x,y;string a;
while(cin>>x>>a>>y){
for(int i=0;i<a.size();i++){
if(a[i]>='a'&&a[i]<='z')
a[i]=a[i]-'a'+'A';
}
cout<<divide(x,a,y)<<endl;
}
return 0;
}


京公网安备 11010502036488号