题目 1178: 三进制小数

本文主要是介绍题目 1178: 三进制小数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述:

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

解题思路:

1. 在进行十进制数转换为三进制数时，可有如下变换：
3. 设0.x1,x2,x3,...xn =x/y.
4. （x<y，当x>y则需要分成整数与小数分开计算,并且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<y，则得一位三进制数“0”，且x=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) {}elsere=re+c;System.out.println(re);}}
}

这篇关于题目 1178: 三进制小数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---