#P1175. 小数转二进制

小数转二进制

题目背景

十进制转二进制,整数部分和小数部分用不同方法计算。

整数部分“除2取余”,直到商为0,然后倒序输出所有余数;

小数部分“乘2取整”,直到小数部分为0,然后正序输出所有整数。例如,将0.375转成二进制是0.011,请参考下面的计算过程。

image


题目描述

输入一个小于1的有限小数,将其转换成二进制。


输入格式

一个小于1的有限小数,小数点后不超过8位。

样例数据保证能转换成位数有限的二进制小数。

输出格式

一串字符代表转换后的二进制小数。


输入/输出样例

0.375
0.011
0.625
0.101

说明/提示

时间1000ms,内存256MiB