网站二级目录制作凡客诚品帮助中心页面

1.10进制转换成x进制

这种题，我们一般都用递归做

比如说对于5来说，它的二进制序列应该是101 我们可以把它拆成10和1，5%2应该是它的最后一位，所以我们就把5%2 然后再把5/2 也就是2拆开是10 合起来就是10+1了；

递归伪代码

n_to_x(int n,int x)
{if(n>=x) dfs(n/x,x);cout<<n%x;
}

我们可以把它当成一个模板记下来

如果是10进制转化为2到9进制是可以这样的，但是一旦，比如说16进制，16进制的10 11 12 13 14 15是用ABCDEF来表示的，这时候我们可以用一个字符串字符0放在0下标，字符1放在1下标 字符A放在10下标，字符B放在11下标，然后我们根据下标打印字符就行了

#include <iostream>
using namespace std;
int n,x;
string s = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
void dfs(int n,int x)
{if(n>=x)dfs(n/x,x);cout << s[n%x];
}
int main()
{cin >> n >> x;dfs(n,x);
}

如上述代码所示，这道题我们已经完成了

x进制转换为10进制

关于如何把x进制转换为10进制，我们呢是有两种方法滴，

法一：用循环从x进制最低位开始遍历，乘以权值

#include <iostream>
#include <cmath>
using namespace std;
int x;
string s;
int main()
{cin >> x >> s;int n = s.size();int j = 0;int ret = 0;for(int i = n-1;i>=0;i--){if(s[i]<='9' && s[i]>='0'){ret+=(s[i] - '0')*pow(x,j);}else{ret+=(s[i]-'A'+10)*pow(x,j);}j++;}cout << ret << endl; return 0;
}

法二，直接用我们的库函数

#include <iostream>
using namespace std;
int x;string s;int main()
{cin >> x >> s;int ret = stoi(s,NULL,x);cout << ret << endl;return 0;
}

m进制转换成n进制

这种题，我们先把m进制转换为10进制，再把10进制转换成n进制就行了

#include <iostream>
using namespace std;
string s1 = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
void n_to_m(int n,int x)
{if(n>=x) n_to_m(n/x,x);cout << s1[n%x];
}
int main()
{int n,m;string s;cin >> n >> s >> m;int theInt = stoi(s,NULL,n);n_to_m(theInt,m);
}