蓝桥杯2017年第八届真题-小数第n位 （C++代码）

#include "stdio.h"
#include "stdlib.h"
#include "iostream"
#include "string.h"
#include "algorithm"
#include "math.h"
#include "queue"
#include "vector"
#include "map"

using namespace std;

int main(){
	int a, b, k;
	int arr1[1000];
	int arr2[1000];
	int len = 0;
	scanf("%d%d%d", &a, &b, &k);
	//保存前50位小数 
	for(int i = 1; i <= 50; i++){
		int t = (a * 10) / b;
		arr1[i] = t;
		a = (a * 10) % b;
	}
	int temp = a;
	//找到循环节 
	do{
		int t = (a * 10) / b;
		arr2[len++] = t;	//保存循环节
		a = (a * 10) % b;
	}while(temp != a);
	
	if(k <= 50){
		//如果k在前50位，直接输出从k处开始的三位 
		printf("%d%d%d\n", arr1[k], arr1[k + 1], arr1[k + 2]);
	}else{
		int t = (k - 50) % len;	//得到k在循环节中的起始位置 
		t--;	//数组从0开始，所以t要-1 
		printf("%d%d%d\n", arr2[t % len], arr2[(t + 1) % len], arr2[(t + 2) % len]);	//mod len是因为如果t + 2大于循环节了则从头开始 
	}
	return 0;
}

解题思路:把前50位（当然500也行 - -）的小数存起来，然后用一个数组存储循环节内所有小数即可

注意事项:

参考代码: