题意: 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个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;
}
结果: