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

    xiaoxiao2021-03-25  119

    问题链接: 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; }

    转载请注明原文地址: https://ju.6miu.com/read-12325.html

    最新回复(0)