历届试题 小数第n位 （蓝桥杯）

题目传送门http://lx.lanqiao.cn/problem.page?gpid=T456

//开始直接模拟写一直超时（80%），后来改用循环

//输出一个数除以另一个数小数后，
//指定位置开始的三位小数
//样例输入
//1 8 1
//样例输出
//125
//样例输入
//1 8 3
//样例输出
//500
#include 
int arr[505];
int arr1[505];
int main()
{
	int a,b,n,temp,temp1,cnt=0,sign=0;
	scanf("%d %d %d",&a,&b,&n);
	a=a%b;
	for(int i=1;i<=50;i++)
	{
		temp=(a*10)/b;
		a=(a*10)%b;
		arr[i]=temp;
	}
	temp1=a;
	do{
		temp=(a*10)/b;
		a=(a*10)%b;
		cnt++;
		arr1[sign++]=temp;
	}while(temp1!=a);
	if(n<=50)
	{
		printf("%d%d%d",arr[n],arr[n+1],arr[n+2]);
	}else{
		int k=(n-50)%cnt;
		printf("%d%d%d",arr1[(k-1)%cnt],arr1[(k)%cnt],arr1[(k+1)%cnt]);
	}
	return 0;
}