题解 1875: 蓝桥杯2017年第八届真题-小数第n位

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

1875: 蓝桥杯2017年第八届真题-小数第n位(c++)10ms

摘要:解题思路:因为相除时每一次的余数要小于除数,即余数的个数是有限的.两个整数相除,商要么是整数,要么有限小数,要么是无限(循环)小数.注意事项:找出循环部分参考代码:#include<iostream>……

蓝桥杯2017年第八届真题-小数第n位(快速幂)

摘要:解题思路:求小数点后n位时,根据除法的流程,仅仅与c=(a*10^(n-1)))%b相关,第n+1位,n+2位,n+3位可以利用c/b来计算。注意事项:直接模拟除法可能会超时,复杂度为O(n),快速幂……