题目描述:
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
整数部分除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; }