蓝桥杯-历届试题-小数第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

题目分析
本题对a,b,n的要求是 : （0<a,b,n<1000000000）
而double类型只能存储小数点后16位，所以不要试图创建double类型的数据去存储小数位,也不要试图创建数组去存储每一位小数，所以这里我们直接用竖式除法，即每一次都将a%=b，保留做余数，再将a扩大十倍，成为为下一次除法的被除数，循环n次之后依次输出三次结果就行了。为了节约时间，以及知道两个整数相除,如果除不尽,那么商一定是循环小数，所以如果是循环小数的，就判断一下，节约运行时间（注意：此题对运行时间有严格要求，如果不用特殊方法处理循环小数就会有测试数据运行超时）。

代码如下

方法一：

#include <stdio.h>

int main()
{
	int a, b, n, m = 3, i = 1, j = 1, d;
	scanf("%d%d%d", &a, &b, &n);
	a %= b;
	while (j <= m)
	{
		a *= 10;
		d = a / b;
		a %= b;
		if (i >= n)
		{
			putchar(d + '0');//这里的+ ‘0’是ASCII码转换
			++j;
		}
		++i;
	}
	return 0;
}

方法二：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

int main()
{
	int a,b,n;
	cin >> a >> b >> n;
	int c,d,i;
	
	while(n --)
	{
		c = a * 10 / b;
		a = a * 10 % b;
		
		
	} 
	
	for(i = 1;i <= 3;i ++)
	{
		cout << c;
		c = a * 10 / b;
		a = a * 10 % b;
	}
	
	return 0;
 }