蓝桥杯 - 历届试题 小数第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
解题思路
模拟手算,算的时候把循环数去掉。
#includeint 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
很好
[***.229.124.182]2024年05月05日 11时08分04秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
tomcat_关闭
2019-05-01
Servlet_快速入门
2019-05-01
Servlet_生命周期方法
2019-05-01
Servlet_体系结构
2019-05-01
Servlet_urlpartten配置
2019-05-01
Request_原理
2019-05-01
Request_继承体系
2019-05-01
前端权限控制:获取用户信息接口构造数据
2019-05-01
有状态服务和无状态服务
2019-05-01
七牛云存储:断点续传
2019-05-01
递归求阶乘
2019-05-01
递归遍历目录
2019-05-01
字节流写数据
2019-05-01
字节流复制文本文件【应用】
2019-05-01
字节流复制图片
2019-05-01
其他数字摘要算法实现
2019-05-01
私钥加密私钥解密
2019-05-01
获取私钥key对象
2019-05-01
锁的释放流程-ReentrantLock.unlock
2019-05-01
锁的释放流程-ReentrantLock.tryRelease
2019-05-01