欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

带小数的十进制转换为二进制

程序员文章站 2022-07-15 09:36:34
...

题目描述:
       
1.将十进制的实数转换成二进制数。(Tip:十进制小数转换成二进制用乘2取整)

解题思路:分为整数部分转换和小数部分转换,两步操作
整数部分除2逆向取余
小数部分乘2正向取整
如:
12.45=1100.0.0111001100
12/2=6..0
6/2=3..0
3/2=1..1
1/2=0..1
结果为1100
0.45*2=0.9
0.9*2=1.8
0.8*2=1.6
0.6*2=1.2
0.2*2=0.4
0.4*2=0.8
0.8*2=1.6 出现循环。。。
0.45=0.0111001100

#include<stdio.h>
#include<stack>
using namespace std;
void to2(double n)
{
	stack<char>s;
	int m=(int)n;
	double t=n-m;    //0.4
	while(m)                          // 处理整数 
	{
		s.push(m%2);
		m/=2;
	}
	while(!s.empty())
	{
		printf("%d",s.top());
		s.pop();
	}
	printf(".");
	while(t-int(t)!=0)                //处理小数点后的位数,乘2取整法 ,当乘2变为整数后结束
	{
		int temp=int(t*2);
		printf("%d",temp);
		t=2*t-int(2*t);
		
	}
	
	
}
int main()
{
	double n; 
	scanf("%lf",&n);
	to2(n);
	return 0;
	
}

相关标签: c语言