2017年第八届蓝桥杯C/C++ C组国赛 —— 第四题:小数第n位
标题: 小数第n位
我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。
如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。
本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。
输入:
一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<1000000000)
输出:
一行3位数字,表示:a除以b,小数后第n位开始的3位数字。
比如:
输入:
1 8 1
程序应该输出:
125
再比如:
输入:
1 8 3
程序应该输出:
500
再比如:
输入:
282866 999000 6
程序应该输出:
914
资源约定:
峰值内存消耗 < 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include , 不能通过工程设置而省略常用头文件。
提交时,注意选择所期望的编译器类型。
笨笨有话说:
这个除法小学就会算啊,模拟手算除法的过程就可以了吧。
只是数有点大啊…
管它呢,能算多远算多远…
歪歪有话说:
如果我能确定循环节从哪里开始到哪里结束,再大的数不过就是与它取模的余数等价啊
Code
/*^....0^ .1 ^1^.. 011.^ 1.0^ 1 ^ ^0.11 ^ ^..^0. ^ 0^.0 1 .^.1 ^0 .........001^.1 1. .111100....01^00 11^ ^1. .1^1.^ ^0 0^.^ ^0..1.1 1..^1 .0 ^ ^00. ^^0.^^ 0 ^^110.^0 0 ^ ^^^10.01^^ 10 1 1 ^^^1110.101 10 1.1 ^^^1111110010 01 ^^ ^^^1111^1.^ ^^^10 10^ 0^ 1 ^^111^^^0.1^ 1....^11 0 ^^11^^^ 0.. ....1^ ^ ^1. 0^ ^11^^^ ^ 1 111^ ^ 0.10 00 11 ^^^^^ 1 0 1.0^ ^0 ^0 ^^^^ 0 0.0^ 1.0 .^ ^^^^ 1 1 .0^.^ ^^ 0^ ^1 ^^^^ 0. ^.11 ^ 11 1. ^^^ ^ ^ ..^^..^ ^1 ^.^ ^^^ .0 ^.00..^ ^0 01 ^^^ .. 0..^1 .. .1 ^.^ ^^^ 1 ^ ^0001^ 1. 00 0. ^^^ ^.0 ^.1. 0^. ^.^ ^.^ ^^^ ..0.01 .^^. .^ 1001 ^^ ^^^ . 1^. ^ ^. 11 0. 1 ^ ^^ 0.0 ^. 0 ^0 1 ^^^ 0.0.^ 1. 0^ 0 .1 ^^^ ...1 1. 00 . .1 ^^^ ..1 1. ^. 0 .^ ^^ ..0. 1. .^ . 0 ..1 1. 01 . . ^ 0^.^ 00 ^0 1. ^ 1 1.0 00 . ^^^^^^ ..^ 00 01 ..1. 00 10 1 ^^.1 00 ^. ^^^ .1.. 00 .1 1..01 ..1.1 00 1. ..^ 10^ 1^ 00 ^.1 0 1 1.1 00 00 ^ 1 ^. 00 ^.^ 10^ ^^1.1 00 00 10^..^ 1. ^. 1.0 1 ^. 00 00 .^^ ^. ^ 1 00 ^0000^ ^ 011 0 ^. 00.0^ ^00000 1.00.1 11. 1 0 1^^0.01 ^^^ 01.^ ^ 1 1^^ ^.^1 1 0... 1 ^1 1^ ^ .01 ^ 1.. 1.1 ^0.0^ 0 1..01^^100000..0^1 1 ^ 1 ^^1111^ ^^0 ^ ^ 1 1000^.1 ^.^ . 00.. 1.1 0. 01. . 1. .^1. 1 1. ^0^ . ^.1 00 01^.0 001. .^*/
/* Procedural objectives:Variables required by the program:Procedural thinking:
题目要求第n位的后三位,只要把它变成整数再%1000就OK了,
其实也不一定非要全部变成整数,并且对于循环小数也是不可能变成整数的,
只需要把n+2之前变成整数,%1000就OK了。(a/b)*pow(10,n+2)%1000由公式:x/d%m=x%(d*m)/da*pow(10,n+2)%(b*1000)/b Functions required by the program:Determination algorithm:Determining data structure:*/
/* My dear Max said:
"I like you,
So the first bunch of sunshine I saw in the morning is you,
The first gentle breeze that passed through my ear is you,
The first star I see is also you.
The world I see is all your shadow."FIGHTING FOR OUR FUTURE!!!
*/
#include <cmath>
#include <cstdio>
#include <iostream>using namespace std;long long a,b,n;long long Q_pow(long long a,long long b,long long mod){long long res=1;while(b){if(b&1) res=res*a%mod;a=a*a%mod;b>>=1;}return res;
}int main(){cin>>a>>b>>n;long long mod=b*1000;long long res=Q_pow(10,n+2,mod);long long temp=(a%mod*res%mod)%mod;printf("%03d\n",temp/b);return 0;
}
2017年第八届蓝桥杯C/C++ C组国赛 —— 第四题:小数第n位相关推荐
- 2017年第八届蓝桥杯C/C++ A组国赛 —— 第四题:填字母游戏
标题:填字母游戏 小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说: "我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了". K大师在纸上画了一行n个格 ...
- 2017年第八届蓝桥杯C/C++ C组国赛 —— 第三题:表达式计算
标题:表达式计算 虽然我们学了许久的程序设计,但对于简单的四则混合运算式,如果让我们完全白手起家地编程来解析,还是有点棘手. 这里,我们简化一下问题,假设只有加法和乘法,并且没有括号来改变优先级. 再 ...
- 2017年第八届蓝桥杯C/C++ B组国赛 —— 第三题:希尔伯特曲线
标题:希尔伯特曲线 希尔伯特曲线是以下一系列分形曲线 Hn 的极限.我们可以把 Hn 看作一条覆盖 2n × 2n 方格矩阵的曲线,曲线上一共有 2n × 2n 个顶点(包括左下角起点和右下角终点), ...
- 2017年第八届蓝桥杯C/C++ A组国赛 —— 第三题:表达式计算
标题:表达式计算 虽然我们学了许久的程序设计,但对于简单的四则混合运算式,如果让我们完全白手起家地编程来解析,还是有点棘手. 这里,我们简化一下问题,假设只有加法和乘法,并且没有括号来改变优先级. 再 ...
- 2017年第八届蓝桥杯C/C++ B组省赛历年真题及解析
默认阅读的你具备c/c++基本语法,作者对每一题点明需要掌握的算法策略或思想,并进行简单注释解释: 该博客的正确食用方式:简单了解点明的算法思想和策略,再自行思索之后自己写代码,提交不过再看看别人的代 ...
- 2017年第八届蓝桥杯C/C++ C组国赛 —— 第一题:哥德巴赫分解
标题:哥德巴赫分解 哥德巴赫猜想认为:不小于4的偶数都可以表示为两个素数的和. 你不需要去证明这个定理,但可以通过计算机对有限数量的偶数进行分解,验证是否可行. 实际上,一般一个偶数会有多种不同的分解 ...
- 2017年第八届蓝桥杯C/C++ A组国赛 —— 第一题:平方十位数
标题:平方十位数 由0~9这10个数字不重复.不遗漏,可以组成很多10位数字. 这其中也有很多恰好是平方数(是某个数的平方). 比如:1026753849,就是其中最小的一个平方数. 请你找出其中最大 ...
- 2014年第五届蓝桥杯C/C++ A组国赛 —— 第四题:排列序数
标题:排列序数 如果用a b c d这4个字母组成一个串,有4!=24种,如果把它们排个序,每个串都对应一个序号: abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 ...
- 2013年第四届蓝桥杯C/C++ A组国赛 —— 第四题:约数倍数选卡片
标题:约数倍数选卡片 闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数.两人轮流拿走一张卡片.要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数.例如,某次福尔摩斯拿走的卡片上写着数字 ...
最新文章
- 时间处理:计算下一天日期,如输入2004/12/31(注释2014年12月31日),则输出2005/1/1....
- C语言之程序中内存的来源:栈 堆 数据段
- 最小二乘法2阶拟合数据
- NGN学习笔记8——NGN的安全问题
- 九位名人美到极致的句子。读这样的句子,是一种享受。
- http://95u.free.fr/index.php,Electronic Software Distribution Service
- Python程序设计实验——1.尼姆游戏
- 计算机省vb二级试题,江苏省计算机二级VB试题及答案
- 蒲丰投针实验原理_蒲丰投针原理.DOC
- Windows Live Writer 代码插件改造
- python中title函数有什么用_Python 基础知识全篇-函数(Functions)
- 联想用u盘重装系统步骤_联想笔记本u盘重装系统,小编教你联想笔记本怎么使用u盘重装系统...
- Excel怎么把两列数据穿插合并为一列
- ARM cache 结构与访问方式
- 前端例程20211122:盐酸与氢氧化钠溶液中和pH计算工具
- mybatis的association以及collection的用法
- 图像分析:二值图像连通域标记-基于行程的标记方法
- 快手福虎迎春季短视频涨粉活动规则[快手获取商品详情]
- KETTLE实现循环批量多表抽取添加字段
- spingMVC 引用实体类绑定,中文乱码过滤器,时间类型转换器 。案例配置步骤
热门文章
- MySQL dump文件导入
- wordpress根目录文件分析
- 客户端如何通过咏南中间件调用存储过程和数据分页查询和文件传输的演示
- 跟燕十八学习PHP-第十九天-热身项目完善
- mysql慢查询日志 Mysql慢查询
- python朋友圈自动点赞_基于AirTest+Python的ios自动化测试demo(微信朋友圈无限点赞)...
- migo获取header sap_Adjust Stock(MI06, MI07, MIGO)
- map初始化_您可曾这样初始化一个map呢?
- LeetCode 2 Keys Keyboard
- Oracle触发器简单使用记录