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

最新推荐文章于 2024-03-09 06:00:00 发布

weixin_33932129

最新推荐文章于 2024-03-09 06:00:00 发布

阅读量129

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/tigerisland/p/7563964.html

本文介绍了一个简单的C++程序，该程序能够计算分数形式a/b化为小数后，小数点后第n位的具体数字。通过不断计算分子的变化来精确找出指定位置的数字。

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

总时间限制:

1000ms

内存限制:

65536kB

描述

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

输入

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

输出

一个数字。

样例输入

1 2 1

样例输出

来源

《奥数典型题举一反三（小学五年级）》 (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;
}

转载于:https://www.cnblogs.com/tigerisland/p/7563964.html