小数点后面第n位（0=＜n＜=100000)

信息学奥赛经典例题-1

题目：

分数a/b化为小数后，小数点后第n位的数字是多少？
0<a<b<100，1<=n<=10000。
输入：三个正整数a，b，n，相邻两个数之间用单个空格隔开；

输出：一个数字，第n位小数。

分析：

一开始想到的方法，如(a*pow(10,n) / b)%10或者直接(a/b）*pow(10,n) 再对10取余数（中间有类型转换），这样的方法最大只能保证n在1~19左右的范围内是正确的。
观察小学所学的竖式计算：

代码：

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

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

运行