当前位置: 首页 > news >正文

蓝桥杯 15.小数第n位

小数第n位

原题目链接

题目描述

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

如果我们把有限小数的末尾加上无限多个 0,它们就具有了统一的形式。

本题的任务是:在上述约定下,求整数除法结果中小数点后第 n 位开始的 3 位数字


输入描述

输入一行,包含三个整数 a b n,用空格分隔:

  • a 是被除数
  • b 是除数
  • n 是所求的小数后位置

约束条件:

0 < a, b, n < 10⁹

输出描述

输出一行,表示 a ÷ b 的结果中,小数点后第 n 位开始的连续 3 位数字。


输入样例

1 8 1

输出样例

125

c++代码

#include<bits/stdc++.h>using namespace std;typedef long long ll;ll a, b, n;ll mypow(ll a, ll b, ll c) {if (b == 0) return 1 % c;if (b == 1) return a % c;__int128_t w = mypow(a, b / 2, c);if (b % 2 == 0) return (w * w) % c;else return (w * w * a) % c;
}int main() {cin >> a >> b >> n;a %= b;cout << ((a % (10 * b)) * mypow(10, n, 10 * b) % (10 * b)) / b;cout << ((a % (10 * b)) * mypow(10, n + 1, 10 * b) % (10 * b)) / b;cout << ((a % (10 * b)) * mypow(10, n + 2, 10 * b) % (10 * b)) / b;return 0;
}//by wqs

思路解析


在这里插入图片描述

相关文章:

  • 【OSCP-vulnhub】Raven-2
  • 基于nodeJS代码的通过爬虫方式实现tiktok发布视频(2025年4月)
  • 算法题-图论
  • Java高级:数据库访问优化
  • 网络安全零基础培训 L1-7 Web基础和CSS渲染
  • JVM考古现场(二十五):逆熵者·时间晶体的永恒之战(进阶篇)
  • 【Project】基于spark-App端口懂车帝数据采集与可视化
  • Vue 3中如何封装API请求:提升开发效率的最佳实践
  • Geek强大的电脑卸载软件工具,免费下载
  • Winform实现条码打印
  • Vue生命周期详细解析
  • AI语音助手自定义角色百度大模型 【全新AI开发套件掌上AI+4w字教程+零基础上手】
  • Android SDK 下载及配置 --- app笔记
  • 【分布式锁通关指南 09】源码剖析redisson之公平锁的实现
  • [KVM] KVM挂起状态恢复失败与KVM存储池迁移
  • Spring JDBC 的开发步骤(注解方式)
  • 私有知识库 Coco AI 实战(三):摄入 Elasticsearch 官方文档
  • Go语言学习笔记(一)
  • 【论文阅读】Dual-branch Cross-Patch Attention Learning for Group Affect Recognition
  • 代理模式:控制对象访问的中间层设计
  • 下达专项资金、党政主官田间调研……全国多地力保夏粮稳收
  • 净海护渔,中国海警局直属第一局开展伏季休渔普法宣传活动
  • 奔驰一季度利润降四成,受美国加征关税影响放弃全年盈利展望
  • 美参议院通过新任美国驻华大使任命,外交部回应
  • 白玉兰奖征片综述丨国产剧集创作的此消彼长
  • 圆桌|如何应对特朗普政府的关税霸凌?一种联合国视角的思考