hihoCoder 二进制小数 BigDecimal类

题目地址：http://hihocoder.com/contest/hiho157/problem/1

时间限制:10000ms
单点时限:1000ms
内存限制:256MB

描述
给定一个十进制小数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

Java 代码如下：

import java.math.BigDecimal;
import java.util.Scanner;
public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in=new Scanner(System.in);
        BigDecimal one=new BigDecimal("1");
        int t;
        t=in.nextInt();
        for(int i=0;i<t;i++){
            BigDecimal bd=new BigDecimal(in.next());

            String s=bd.toString();
            String bina="0.";
            int flag=0;
            for(int j=1;j<=s.length()-2;j++){
                bd=bd.add(bd);         //乘2
                switch (bd.compareTo(one)) {
                case 1: //大于1
                    bd=bd.add(one.negate()); //-1
                    bina+="1";
                    break;
                case 0://等于1，返回
                    bd=bd.add(one.negate());
                    bina+="1";
                    flag=1;
                    break;
                case -1://小于1
                    bina+="0";
                    break;
                }
                if(flag==1){
                    break;
                }
            }
            if(bd.compareTo(new BigDecimal("0"))==0){
                System.out.println(bina);
            }
            else{
                System.out.println("NO");
            }
        }
    }
}

思路：用Java 的BigDecimal类存数，模拟笔算过程 : 不断乘2，如果大于1，二进制数后面就添“1”再减1，否则添“0”。对于n位的小数，如果乘了n次2，结果还不是1，那就不能用确定有限的二进制数表示。

顺便总结一下常用BigDecimal类的函数：

a.negate() -a,求相反数，返回值是BigDecimal类

a.abs() ，求a绝对值，返回值是BigDecimal类

a.compareTo(BigDecimal b), a与b比较，若相等返回0，a > bd返回1，a < b 返回-1.

a.add(BigDecimal b) ,a+b,参数和返回值都是BigDecimal类

a.subtract(BigDecimal b) ,a-b,参数和返回值都是BigDecimal类

a.multiply(BigDecimal b) ,a*b,参数和返回值都是BigDecimal类

a.divide(BigDecimal b) a/b 返回值是BigDecimal类

movePointLeft(n) ，小数点左移n位，，返回值是BigDecimal类

movePointRight(n) ，小数点右移n位，，返回值是BigDecimal类

byteValue()
doubleValue()
longValue() ，截取返回相应类型的数。

toString() ,转换成字符串

其中大多数函数都可以添加MathContent类 的参数来指定精度和舍入方式。