1.十进制转化为其他进制(以二进制为例)
十进制数转换为二进制数时,由于整数和小数的转换方法不同,所以先将十进制数的整数部分和小数部分分别转换后,再加以合并。
十进制整数转换为二进制整数采用 "除 2 取余,逆序排列" 法。
具体做法是:用 2 整除十进制整数,可以得到一个商和余数;再用 2 去除商,又会得到一个商和余数,如此进行,直到商为小于 1 时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来。
例如:34
逆序排列就是:100010
十进制小数转换为二进制小数采用"乘2取整,顺序排列"法。
具体做法: 用2乘十进制小数,可以得到积,将积的整数部分取出,再用2乘余下的小数部分,又得到一个积,再将积的整数部分取出,如此进行,直到积中的整数部分为零,或者整数部分为1,此时0或1为二进制的最后一位。或者达到所要求的精度为止。
然后把取出的整数部分按顺序排列起来,先取的整数作为二进制小数的高位有效位,后取的整数作为低位有效位。
例如:0.625
0.625*2=1.25======取出整数部分1
0.25*2=0.5========取出整数部分0
0.5*2=1==========取出整数部分1
顺序排列就是0.101
像十进制数34.625转化为二进制数就是100010.101
2.其他进制转化为十进制(以二进制为例)
具体方法:整数二进制用数值乘以2的幂次依次相加,小数二进制用数值乘以2的负幂次然后依次相加。
3.河工院oj1104不确定进制转换
题目描述
输入一个十进制整数n,和一个正整数k(1<k<10),将n转换为k进制数输出。
输入
一个十进制整数n,和一个正整数k(1<k<10)。
输出
n转换后的k进制数。
样例输入 Copy
-13 2
样例输出 Copy
-1101
#include<stdio.h>
#include<math.h>
int main()
{
int n,k,i,num=0,j=1;
scanf("%d %d",&n,&k);
if(n<0) j=-1;
n=abs(n);
for(i=1; ;i=i*10)
{
num=n%k*i+num;
if(n<k)break;
else n=n/k;
}
num=num*j;
printf("%d",num);
return 0;
}