历届试题 小数n位

历届试题 小数n位

问题描述
　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。
　　如果我们把有限小数的末尾加上无限多个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

#include<stdio.h>
int main()
{
	int a,b,n,i,j=3,t;
	int temp[99]={0};
	scanf("%d%d%d",&a,&b,&n);
	a=a%b;t=a;
	i=0;
	do{
		temp[i++]=a*10/b;
		a=a*10%b;
	}while(a!=t&&a!=0&&i<99);
	if(a==0)//不是循环小数 
	{
		if(n>90)
			printf("000");
		else
			printf("%d%d%d",temp[n-1],temp[n],temp[n+1]);	
		return 0;
	}
	if(a==t)//证明a/b是无限循环小数 
	{
		printf("%d%d%d",temp[(n-1)%i],temp[((n-1)%i+1)%i],temp[((n-1)%i+2)%i]); 
		return 0;
		}	
	
	else//无限不循环小数 
		while(--n)
			{
				a=a*10%b;
			 } 
		while(j--)
			{
				printf("%d",a*10/b);
				a=a*10%b;
			}
	return 0;
}

其实这大题目可以用暴力解题，但是只要20分，代码就不给大家了，后来参考了一下，原来需要分三种情况：无限循环小数、无线不循环小数和 有限小数。如果不对无限小数进行优化，就会导致超时。
首先那么我们要怎样对无限小数的获取进行优化呢？第一步，先确定是无限循环小数还是无限不循环小数。
我们可以用取余并且乘以10的方式，将那个小数点的后一个数取出来存放在数组中，当发现重复小数点的后一个数与一开始做运算是的数（a%b）相同，说明第一次循环结束，那么我们就可以知道这是一个无限循环小数。否则就是无限不循环小数。（题目中用数组下表超过98作为判断，毕竟我们没必要这样算出来。）确定了是无限循环小数之后，我们接着要做的就是定位循环节（temp[(n-1)%i],temp[((n-1)%i+1)%i],temp[((n-1)%i+2)%i])），知道循环节的规律之后就很快确定是哪个数了。