hiho一下 第157周 二进制小数 （二进制）

hiho一下 第157周 二进制小数 （二进制）

描述

给定一个十进制小数X，判断X的二进制表示是否是有限确定的。例如0.5的二进制表示是0.1，0.75的二进制表示是0.11，0.3没有确定有限的二进制表示。

输入

第一行包含一个整数 T (1 ≤ T ≤ 10)，表示测试数据的组数。以下T行每行包含一个十进制小数 X (0 < X < 1)。 X一定是以”0.”开头，小数部分不超过100位。

输出

对于每组输入，输出 X 的二进制表示或者NO(如果 X 没有确定有限的二进制表示）。

样例输入

30.50.750.3

样例输出

0.10.11NO

思路

乘 ​​2​​​ 取整，并且判断小数点后最后一位非零位是否为 ​​5​​ ，若不是，则该小数无法写成有限二进制形式；

否则循环到小数点后为 ​​0​​ 时算法结束。

至于为什么判断是否等于 ​​5​​​ ，因为在考虑忽略进位的时候，只有 ​​5​​​ 在连续乘 ​​2​​​ 时有几率等于 ​​0​​​ （也就是消除当前位），其他 ​​1-9​​​ 中的数字都会一直循环下去（无法消除当前位），所以在乘 ​​2​​ 取整的过程中会因为这个影响到最终小数点后能否全部消除。

AC 代码

# -*- coding:utf8 -*-from decimal import *getcontext().prec = 100def prBob(s): ans = [] while s != 1.0: # 判断最后一位非零位 if str(s).rstrip('0')[-1] != '5': print 'NO' break # 乘2取整 s = (s - int(s)) * Decimal('2.0') ans.append(str(int(s))) else: print '0.' + "".join(ans)# 输入次数T = int(raw_input())while T > 0: T -= 1 # 输入十进制小数

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。