Ｎｏｉ　题库：求小数的某一位

最新推荐文章于 2023-08-07 23:02:56 发布

LOI__DiJiang

最新推荐文章于 2023-08-07 23:02:56 发布

阅读量8.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： NOIP

本文链接：https://blog.youkuaiyun.com/LOI__DiJiang/article/details/52956355

NOIP 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种通过暴力模拟除法过程来求解分数转换为小数后指定位数的方法。具体而言，给定分数a/b，在不超过10000位小数的情况下，如何准确地找到第n位的小数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入
三个正整数a，b，n，相邻两个数之间用单个空格隔开。0 < a < b < 100，1 <= n <= 10000。
输出
一个数字。
样例输入
1 2 1
样例输出
5
来源
《奥数典型题举一反三（小学五年级）》 (ISBN 978-7-5445-2882-5) 模拟试卷二第3题

讲道理看到这个来源的时候我是拒绝的。ｅｘｍ？？？？？小学高精除法？？仔细想了想还真是小学高精除法。。毕竟是ａ／ｂ求第ｎ位。。我只需要暴力模拟除法的过程就好了。。。代码简单到不能再短了。。。

#include<iostream>

using namespace std;

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