歷屆試題 小數第n位 (求循環節)


  只要被除數出現重復,就表明循環節出現了。即使商不是循環小數,也可以補0作為循環節,這樣就可以統一處理了。

AC代碼

#include <stdio.h>
#include <vector>
#include <map>
using namespace std;
vector<int>bits;
map<int, int> pos;

int div(int a, int b, int n) {
    do {
        pos[a] = (int)bits.size();
        a *= 10;
        bits.push_back(a/b);
        if(pos.count(a%b)) { //找到循環節
            return pos[a%b];
        }
        a %= b;
    } while(1);
}

int get(int n, int p, int len) {
    if(n < p) return bits[n];
    else return bits[(n-p)%len+p];
}

int main() {
    int a, b, n;
    while(scanf("%d%d%d", &a, &b, &n) == 3) {
        pos.clear();
        bits.clear();
        a %= b;
        int p = div(a, b, n);
        int len = bits.size() - p;
        for(int i = n-1; i <= n+1; i++) printf("%d", get(i, p, len));
        puts("");
    }
    return 0;
}

 如有不當之處歡迎指出!


免責聲明!

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



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