蓝桥杯2017年第八届真题-小数第n位(快速幂)
解题思路:求小数点后n位时，根据除法的流程，仅仅与c=(a*10^(n-1)))%b相关，第n+1位，n+2位,n+3位可以利用c/b来计算。注意事项:直接模拟除法可能会超时，复杂度为O(n)，快速幂计算，复杂度O(logn)。参考代码:#includeusingname
1875: 蓝桥杯2017年第八届真题-小数第n位（c++）10ms
摘要：解题思路:因为相除时每一次的余数要小于除数,即余数的个数是有限的.两个整数相除,商要么是整数,要么有限小数,要么是无限（循环）小数.注意事项:找出循环部分参考代码:#include<iostream>……
蓝桥杯2017年第八届真题-小数第n位 -题解（Python代码）
摘要：解题思路: 常规思路python实现当n过大时会超时。所以我们可以想办法减短遍历长度，测试了下1000长度是比较快的。常规代码:a,b,n = map(int,input().split())
……
蓝桥杯2017年第八届真题-小数第n位 -题解（C++代码）
###解题思路：因为求第n位开始的三位小数，那就要求到n+2，公式为：(a/b)*10^(n+2)%1000，例如1.2431的从4开始取为431等价于12431%1000=431因为x/d%m=x%(d\*m)/d所以(a/b)\*10^(n+2)%1000=>(a\*10^(n+2))%(b*10
蓝桥杯2017年第八届真题-小数第n位 -题解(Java代码)
和在纸上笔算除法一个步骤，不能用浮点数，浮点数天然有误差，实际中没有影响，但可以使这道题不能AC```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerinput=newScann
蓝桥杯2017年第八届真题-小数第n位 -题解(Python代码)python开荒柘
这道题对于python选手不太友好，python非常容易超时，但是只要分组进行，可以将时耗降到最小```pythonsize=[int(i)foriininput().split()]c=size[2]b=size[1]a=size[0]re=[]a%=bwhilec>10:a=a*(10**10)%
蓝桥杯2017年第八届真题-小数第n位 -题解(C++代码)
摘要：
###思路
>
1. **通过取余运算得到每位小数。**
2. **循环第1步，直到第n位小数，然后输出。**
```cpp
#include
using namespac……
蓝桥杯2017年第八届真题-小数第n位 （C++代码）
摘要：#include "stdio.h"
#include "stdlib.h"
#include "iostream"
#include "string.h"
#include "algorit……
蓝桥杯2017年第八届真题-小数第n位 （Java代码）
摘要：解题思路:a>b的话，先做一下除法。要小数注意事项:参考代码:import java.util.Scanner;public class Main { public static void ma……
蓝桥杯2017年第八届真题-小数第n位 （C++代码）
摘要：解题思路:注意事项:参考代码:#include <iostream>using namespace std;long long i,a,b,n;int main(){ cin>>a>>b>>n; a%……