历届试题 小数第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;
}

 如有不当之处欢迎指出!

上一篇:js类方法,对象方法,原型的理解(转)


下一篇:apache配置防盗链