算法思路

• 定理：一個分母為N的循環小數的循環節位數最多不超過N-1位
• 若A/B為無限循環小數的話，則在出現循環節之前，每次長除法的余數都不相同

代碼

/** * @param a 分子 * @param b 分母 * @return 返回代表循環節的字符串 */ static String getRepetend(int a,int b){String decimal ="";List<Integer> temp = new LinkedList<Integer>();a = a%b;loop:while(a!=0){if(!temp.contains(a)) temp.add(a);elsefor(int i=0;i<temp.size();i++)if(temp.get(i)==a) {decimal = decimal.substring(i,decimal.length());break loop;}decimal += a*10/b;a = (a*10)%b;}return decimal; }

算法例子

參考：https://programtip.com/zh/art-111488
給定分子a，分母b，若a除以b為無限循環小數，則輸出格式為整數部分.小數部分[循環節]，例如1.03333333輸出格式為1.0[3]，若是有限小數，則輸出不帶后綴零的結果，例如1.25輸出格式為1.25
代碼

import java.util.LinkedList; import java.util.List; public class test {static String getResult(int a,int b){if(a%b==0) return String.valueOf(a/b);String decimal ="";List<Integer> temp = new LinkedList<Integer>();a = a%b;loop:while(a!=0){if(!temp.contains(a)) temp.add(a);elsefor(int i=0;i<temp.size();i++)if(temp.get(i)==a) {decimal = decimal.substring(0,i)+"["+decimal.substring(i,decimal.length())+"]";break loop;}decimal += a*10/b;a = (a*10)%b;}return String.valueOf(a/b)+"."+decimal;}public static void main(String[] args) {for(int i=1; i<=20; i++)System.out.println(getResult(1,i));} }

結果

1 0.5 0.[3] 0.25 0.2 0.1[6] 0.[142857] 0.125 0.[1] 0.1 0.[09] 0.08[3] 0.[076923] 0.0[714285] 0.0[6] 0.0625 0.[0588235294117647] 0.0[5] 0.[052631578947368421] 0.05

總結

以上是生活随笔為你收集整理的JAVA-获取无限循环小数的循环节的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。