蓝桥杯 - 历届试题 小数第n位(模拟)
发布日期:2021-07-01 00:16:21 浏览次数:2 分类:技术文章

本文共 645 字,大约阅读时间需要 2 分钟。

题目链接:

时间限制:1.0s   内存限制:256.0MB

问题描述

  我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。

  如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。
  本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。

输入格式

  一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<1000000000)

输出格式

  一行3位数字,表示:a除以b,小数后第n位开始的3位数字。

样例输入

1 8 1

1 8 3
282866 999000 6

样例输出

125

500
914

解题思路

模拟手算,算的时候把循环数去掉。

#include 
int main(){ int a, b, n, sa; scanf("%d%d%d", &a, &b, &n); sa = a % b; for (int i = 1; i <= n; i++) { sa = sa % b * 10; if (sa % b == a % b) n = n % i, i = 0; } for (int i = 0; i < 3; i++) { printf("%d", sa / b); sa = sa % b * 10; } return 0;}

转载地址:https://lzyws739307453.blog.csdn.net/article/details/86768787 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:蓝桥杯 - 历届试题 蚂蚁感冒(非模拟)
下一篇:蓝桥杯 - 历届试题 分考场(DFS)

发表评论

最新留言

很好
[***.229.124.182]2024年05月05日 11时08分04秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章