进制转换详解及河工院oj1104不确定进制转换

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;
}