POJ NOI MATH-7830 求小数的某一位

问题链接：POJ NOI MATH-7830 求小数的某一位。

---

总时间限制:

1000ms

内存限制:

65536kB

描述

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

输入

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

输出

一个数字。

样例输入

1 2 1

样例输出

5

来源

《奥数典型题举一反三（小学五年级）》 (ISBN 978-7-5445-2882-5) 模拟试卷二 第3题

---

问题分析

  不断地使用分数进行计算，才能精确地算出小数点后的第n位。计算过程中，分母不变，分子不断在变化。

程序说明

  （略）。

---

AC的C++语言程序：

#include <iostream>

using namespace std;

int main()
{
    int a, b, n;
    int numerator, decimal;

    cin >> a >> b >> n;

    numerator = a % b;
    decimal = numerator * 10 / b;

    for(int i=1; i<n; i++) {
        numerator = numerator * 10 % b;
        decimal = numerator * 10 / b;
        
        if(numerator == 0)
            break;
    }

    cout << decimal << endl;

    return 0;
}