一般我们求的较多的就是十进制转二进制,八进制,十六进制,这样的转换我们只需要不断的取余即可,然后输出
附上代码:
#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;
}