第六屆藍橋杯java試題-迴圈節長度

標籤：

兩個整數做除法，有時會產生迴圈小數，其迴圈部分稱為：迴圈節。

比如，11/13=6=>0.846153846153.....  其迴圈節為[846153] 共有6位。

代碼如下

<span style="font-size:18px;">import java.util.Vector;/** *  * @author Administrator * 類名:Main * 建立時間:2015-5-1 * vesion1.0 */public class Main {                public static int f(int n, int m)                {                        n = n % m;                                Vector v = new Vector();                                                for(;;)                        {                                v.add(n);                                n *= 10;                                n = n % m;                                if(n==0) return 0;                                if(v.indexOf(n)>=0)  return v.size()-v.indexOf(n) ;                          }                }        public static void main(String[] args) {                System.out.println(f(11,13));        }}</span>

註：更多java資源盡在java教程網

第六屆藍橋杯java試題-迴圈節長度