大家好!今天我编写了一个C++语言的进制转换器,因为进制转换的方法和定义初学者可能不清楚,第一次遇到这种题目也会蒙住。我的方法相信大家一定可以看懂。
进制转换的方法
以四进制为例,四进制数32310,要转换成二进制数,应该怎么做?
在我的程序里面,我用的方法是这样的:首先,将要转换的数转换成十进制,再转换成目标进制。要将32310(4)转化成十进制,其实就是04的0次方+14的1次方+34的二次方……+34的4次方。得到的十进制数948。
将948转化成二进制
首先,我们找到比948小的最大的二次方数,即512。
948-512=436(此刻打印1,因为948是二的9次方+……)
436-256=180(又打印1,948又有2的8次方)
180-128=52(打印1)
52<64,这说明948中不包含2的6次方,打印0
52-32=20 打印1
20-16=4 打印1
4<8 打印0
4-4=0 打印1
0<2 打印0
0<1 打印0
那么最终打印:1110110100
代码
#include<bits/stdc++.h>
using namespace std;
int n,m,b;
string s;
bool x=false,y=false;
int main(){
// freopen("jinzhi.in","r",stdin);
// freopen("jinzhi.out","w",stdout);
cin>>n;
cin>>s;
cin>>m;
if(n>10