历届试题 小数第n位

 题目链接                                          蓝桥杯---历届真题 题解 

问题描述

　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。
　　如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。


　　本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。

输入格式

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

输出格式

　　一行3位数字，表示：a除以b，小数后第n位开始的3位数字。

分析：用 当b<= a < 10*b时能用 r = a/b表示小数。

#include <iostream>
using namespace std;

int main(int argc, char *argv[]) {
	long long a, b,n;
	cin>> a>> b>> n;
	a %= b; //去掉商的整数部分
	long long sa = a,sn = n, r, cnt=0;
	while(n--){
		if(a<b) a*=10;
		r = a/b; 
		a %= b;
		cnt++;
		if(!a) break; 		
		if(a % b== sa % b)  n = sn % cnt;// 减掉循环的数 		
	}
	if(!a){ //a = 0，在n位之前a/b已经整除了 
		cout<< "000\n";
	}else{
		for(int i = 0;i < 3; i++){
			cout<< r;
			if(a < b) a *= 10;
			r = a / b;
			a %= b;
		}
	}
	return 0;
}

样例输入

1 8 1

样例输出

125

样例输入

1 8 3

样例输出

500

样例输入

282866 999000 6

样例输出

914