蓝桥杯（小数第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
思路：模拟手算过程，最关键的是如果有无限循环小数时，例如：x.123412341234…让你求很大的n位，这时会超时，我们可以通过判断在求余过程中如果有余数借了个10后，对b求余等于开始的a%b，那么可以断定为无线循环小数，此时的 i 正好为循环小数的循环节数，通过n%i可以获得0,1,2…i-1,
余数即所求第n个，最后在通过三个循环输出三位数
代码：

#include <iostream>

using namespace std;

int main()
{
    int a,b,n,sa;
    cin>>a>>b>>n;
    sa=a%b;//从最后除不开的余数开始算起，例如10%8余2，从2开始，以后为小数点以后数字
    for (int i=1;i<=n;i++)//第n位
    {
        sa=sa%b*10;  ///类似手算求余后除不开的时候然后借个10
        //cout<<sa<<endl;
        if(sa%b==a%b)  ///关键，不加会超时，循环小数去掉
            n=n%i,i=0;

    }
    for(int i=0; i<3; i++)
    {

        cout<<sa/b;
        sa=sa%b;
        sa=sa*10;
    }
    return 0;
}