一般我们求的较多的就是十进制转二进制,八进制,十六进制,这样的转换我们只需要不断的取余即可,然后输出
附上代码:
#include<iostream> using namespace std; int main() { char A[]={'A','B','C','D','E','F','G','H','I','J'}; int N,R;//N代表要转换的数,R代表要转换成R进制; cin>>N>>R;//R为正 int B[1000]; cout<<N<<"="; int x=0; while(N!=0) { B[x]=N%R; N/=R; x++; } x--; for(int i=x;i>=0;i--)//倒叙输出 { if(B[i]>=10) cout<<A[B[i]-10];//超出10,用字母表示 else cout<<B[i]; } cout<<"(base"<<R<<")"; return 0; }
然而出了将一个数转换为正进制数,我们还有将一个数转换为负进制数。遇到了负进制数,我们取余的时候余数会出现负的情况。 我们就要处理这个负数的情况。
我们可以经过以下的变换:
N/R=B.....X: N是被除数,R是除数(R为负数),B是商,X是余数。
B*R+X=N :
B*R+X-R+R=N:
(B+1)*R+X-R=N:
经过这样的变换之后那么X-R就是正数了。那么我们也可以得到一个结论:当余数为负数时,余数=余数-除数(除数为负数),商=商+1。
这样我们就可以求负进制了。
代码:
#include<iostream> using namespace std; int main() { char A[]={'A','B','C','D','E','F','G','H','I','J'}; int N,R; cin>>N>>R; cout<<N<<"="; int B[1000]; int x=0; while(N!=0) { B[x]=N%R; N/=R; if(B[x]<0)//核心代码:如果余数为负数,那么余数=余数+除数的绝对值,商加上1; { B[x]-=R; N++; } x++; } x--; for(int i=x;i>=0;i--) { if(B[i]>=10) cout<<A[B[i]-10]; else cout<<B[i]; } cout<<"(base"<<R<<")"; return 0; }