描述
给定一个十进制小数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 没有确定有限的二进制表示)。
样例输入
3
0.5
0.75
0.3
样例输出
0.1
0.11
NO
解题思路
主要是知道十进制小数转化为二进制的方法:
小数乘以 2 ,取整,小数部分继续乘以 2 ,取整,直到小数部分变成 0 为止,将取整得到的数顺序输出。
很容易可知,只有以 5 和 0 结尾的才有可能转化成为二进制,但是注意要在小数乘 2 的过程中每次都判断一次尾数,防止在乘 2 的过程中变成尾数不为 0 或 5 的情况,如 0.000055*2=0.000110。
代码实现
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define maxn 102
int a[maxn];
int ans[maxn];
bool judge(int l)
{
while(a[l]==0)
l--;
if(a[l]!=5&&a[l]!=0)
return false;
return true;
}
int main()
{
int T;
bool flag;
char str[maxn];
scanf("%d%*c",&T);
while(T--)
{
int length=1;
scanf("%s",str);
int l=strlen(str);
a[0]=0;
for(int j=2; j<l; j++)
{
if(str[j]>='0'&&str[j]<='9')
a[length++]=str[j]-'0';
}
--length;
if(!judge(length))
{
printf("NO\n");
continue;
}
int t=0;
while(true)
{
flag=true;
if(!judge(length))
{
printf("NO\n");
flag=false;
break;
}
int jinwei=0;
for(int i=length; i>=0; i--)
{
a[i]=a[i]*2+jinwei;
jinwei=a[i]/10;
a[i]%=10;
}
ans[t++]=a[0];
a[0]=0;
for(int i=1; i<=length; i++)
{
if(a[i]!=0)
{
flag=false;
break;
}
}
if(flag) break;
}
if(flag)
{
printf("0.");
for(int j=0; j<t; j++)
printf("%d",ans[j]);
printf("\n");
}
}
return 0;
}