hihoCoder 第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 没有确定有限的二进制表示）。

样例输入

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;
}