12----巧求小数点后第n位的数字

题目描述

分数 b/a​ 化为小数后，小数点后第 n 位的数字是多少？

输入格式

三个正整数 a，b，n，相邻两个数之间用单个空格隔开。0<a≤b≤100，1≤n≤10000。

输出格式

一个数字。

代码解答

我们先给出一份解答：

#include<iostream>
#include<cmath>
using namespace std;

int main(void)
{
	int a,b,n;
	cin >> a>>b>>n;
	double index = (double)a / b;	
	cout << ((int)(index * pow(10,n))) % 10;
	
	return 0;
}

相信很多同学看到题目都会觉得太简单了，不就是左移再取对10余吗？我刚开始也是这么想的。

即先将a/b的结果储存起来，然后根据n的大小，对结果乘以10的n次方，转为int之后再对10取模即可得到结果。

乍一看这样做也没有什么问题，符合我们正常的计算逻辑。但是细心的小伙伴们可能会发现一个比较严重的问题，那就是10^n的大小会不会越界，会不会超出int的范畴，甚至超出计算机可以接受的范围？

这的确是一个问题，因为无论最后转为了int还是long,甚至longlong都有可能越界。一旦越界那得到的结果就未必准确。所以我们应该去探寻其他更加合理的方法。

后来我又想到了一种比较合理的方法：

 根据除法的定义，被除数/除数=商+余数。由于商在此题中没有考虑价值，所以可以利用去除整数部分的方法去除商。对于相除得到的余数来说，通过左移使其小数点后的对应位位于个位。

这个方法中先进行去除整数的操作，然后再对被处理过的被除数进行左移操作，最后除以除数。其实这和先除以除数再做左移是等价的。

 代码如下：

#include<iostream>
using namespace std;

int main()
{
    int a,b,n; 
	scanf("%d%d%d",&a,&b,&n);
	for(int i=1;i<=n;i++) a%=b,a*=10;
	a/=b;
	printf("%d",a);
	return 0;
} 

这个方法的好处在于每次得到的被除数都不会越界。因为a,b最大可以取到100，而二者又都是整数，所以最大的分子不会超过990， 也就避免了数据越界所带来的麻烦。