循環節計算


兩個整數做除法,有時會產生循環小數,其循環部分稱為:循環節。

比如,11/13=0.846153846153…11/13=0.846153846153\ldots11/13=0.846153846153… 其循環節為846153共有 6位

int m(int n,int m)
{
    vector<int>v;
    n=n%m;
    for(;;){
        v.push_back(n);
        n*=10;
        n=n%m;
        if(n==0) return 0;
        if(find(v.begin(),v.end(),n)!=v.end())
      return v.size();//
    }
}


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM