小数第n位 蓝桥（模拟除法，循环节）

试题 历届试题 小数第n位

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。
　　如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。

本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。
输入格式
　　一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）
输出格式
　　一行3位数字，表示：a除以b，小数后第n位开始的3位数字。
样例输入
1 8 1
样例输出
125
样例输入
1 8 3
样例输出
500
样例输入
282866 999000 6
样例输出
914

///循环节

#pragma warning(disable:4996)
#include"iostream"
#include"functional"
#include"algorithm"
#include"cstring"
#include"stack"
#include"cmath"
#include"queue"
#include"vector"
#include"map"
typedef long long int ll;
using namespace std;
map<ll,int> ac;
int main(){
   ll a,b,c;
   scanf("%lld%lld%lld",&a,&b,&c);
   a%=b;
   ll cnt=0,ans=0,cn=0,cs=0;
   string str;
   while(cnt<c+2){
   	  a*=10;
	  ac[a]++;	  
   	  ans=a/b; 
   	  if(++cnt>=c){
   	  	 printf("%lld",ans);
	  }
	 else{
	   	  if(ac[a]==2){
   		     str+=ans+'0';
	      }
	      if(ac[a]==3) break;
	  }
	  a=a%b;
   }
  if(cnt<c+2){
   	 cnt=(c-cnt)%str.size();
     for(int i=0;i<3;i++){
   	    cout<<str[cnt++];
   	    cnt%=str.size();
     }
   }
   
   
}