hihocoder 1311

http://hihocoder.com/problemset/problem/1311

这个题目模拟一下即可

我们都知道，小数转换2进制的办法就是对于小数部分不断乘2然后每一位取整数部分

那么这个题目也就是转换成，它是否可以通过乘以2，取整最后变成全都是0

用c的话，模拟一下乘法便可，所以这个用java要稍微方便些，用bigdecimal

import java.math.BigDecimal;
import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in); 
        BigDecimal a,b;
        int cnt;
        cnt = cin.nextInt();
        while((cnt--)>0){
            String ans ="0.";
            a = cin.nextBigDecimal();
            boolean flag = true;
            for(int i = 0;i<200;i++){
                a = a.multiply(BigDecimal.valueOf(2));
                if(a.compareTo(BigDecimal.ONE)>=0){
                    a=a.subtract(BigDecimal.ONE);
                    ans+="1";
                }else 
                    ans+="0";
                if(a.compareTo(BigDecimal.ZERO)==0)
                    break;
                //System.out.println(a);
                if(i==199)
                    flag = false;
            }
            if(flag)
                System.out.println(ans);
            else 
                System.out.println("NO");
                
        }
    }
}