第六屆藍橋杯java試題-循環節長度
來源：程序員人生 發布時間：2015-05-05 08:34:10 閱讀次數：5054次
兩個整數做除法，有時會產生循環小數，其循環部份稱為：循環節。
比如，11/13=6=>0.846153846153..... 其循環節為[846153] 共有6位。
代碼以下
<span style="font-size:18px;">import java.util.Vector;
/**
*
* @author Administrator
* 類名:Main
* 創建時間:2015⑸⑴
* 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教程網
生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
