蓝桥-小数第n位

题意： 我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。 在上面的约定下，求整数除法小数点后的第n位开始的3位数。

---

输入要求： 一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）。

---

举例： 输入1 8 1。即1/8 = 0.125000......(有限小数末尾0补充），小数点后第1位开始，取长度为3。

---

思路：本题可采取找循环节，这里有限小数很简单循环节就是添加的0。对于无限循环小数，找循环节点就得找到出现节点时已产生的小数部分长度，以及循环节的长度。具体可见代码。

---

代码：

/**
  蓝桥_小数第n位_找循环节
*/
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
map<int,int> m;  //循环节点出现时的值与此时产生的小数长度
vector<int> v;  //小数部分长度
int not_recycler_length(ll a,ll b,ll n){  //非循环节点的长度
    do{
       m[a] = v.size();
       a*=10;                 //化为整数除
       v.push_back(a/b);     //相除后产生的小数
       if(m.count(a%b)){    //出现循环节
           return m[a%b];  //此时出现循环节，返回此时的长度
       }
       a%=b;              //重新设为产生小数的部分
    }while(true);
}
int recycler_length(int n,int p,int len){   //参数：目标n位，非循环节点长度,循环节点长度
    if(n<p)  return v[n];                  //出现在产生循环节点前
    else return v[(n-p)%len+p];
}
int main(){
    ll a,b,n;
    cin>>a>>b>>n;
    a%=b;                                                //非整除部分
    int not_recycler_len = not_recycler_length(a,b,n);  //出现循环节时小数部分长度
    int recycler_len = v.size()-not_recycler_len;      //循环节长度
    for(int i = n-1;i<=n+1;i++){
        cout<<recycler_length(i,not_recycler_len,recycler_len);
    }
    return 0;
}

结果：