题目 1178: 三进制小数

题目描述:

你的任务呢，是将一个有理数转换成三进制小数。“什么是三进制小数呢？”你一定会问，这很明白，就是以三为基（二进制数以2为基，而十进制数则以10为基）的小数。

解题思路:

1. 在进行十进制数转换为三进制数时，可有如下变换：
3. 设0.x1,x2,x3,...xn =x/y.
4. （xy则需要分成整数与小数分开计算,并且x=x-ny，使得x小于y).
5. 而在本题中，输入的有理数的值都是在0与1之间的.
7. 1）若 3x>2y，则得一位三进制数“2”，且x=3x-2y;
8. 2）若 3x>y&&3x<2y，则得一位三进制数“1”，且x=3x-y;
9. 3）若 3x
10. 4）若3x==y||3x==2y，则得三进制数“1”（3x==y）或“2”（3x==2y）
11. 重复如上操作，直至3x==y||3x==2y。
13. 如23/81：
14. 第一位：23*3=69(69<81),x=69,第一位 =0；
15. 第二位：69*3=207(207>162),x=207-162=45,第二位 =2；
16. 第三位：45*3=135(81<135<162),x=135-81=54,第三位 =1；
17. 第四位：54*3=162(162=81*2),x=162-162=0,第四位 =2；
18. 到这里，计算结束。
19. 所以23/81=0.0212(三进制)

代码:

package lanqiao;

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()) {
            String[] s=sc.nextLine().split("/");
            int a=Integer.parseInt(s[0]);
            int b=Integer.parseInt(s[1]);
            int c;
            String re=".";
            for(int i=0;i<9;i++) {
                c=a*3/b;
                a=a*3%b;
                re=re+c;
            }
            c=a*3/b;
            a=a*3%b;
            if(a*3/b==2&&c<=1) {
                c++;
                re=re+c;
            }else if(a*3/b==2&&c==2) {
            }else
                re=re+c;
            System.out.println(re);
        }
    }
}