蓝桥杯C++——试题 历届试题 小数第n位

蓝桥杯试题集试题总汇（C++）

问题描述

　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。
　　如果我们把有限小数的末尾加上无限多个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

分析

先被除数去掉除数的整数倍，然后*10，再除除数，就能得出第一位小数值，依次类推，可得出不同位置的小数值。比如被除数为10，除数为8，我们先将10去掉8的整数倍，再将余数2乘以10，则被除数就变成20，则20/8的整数倍3就是10/8的第一位小数，接着再将20去掉8的整数倍，再乘以10，得到40，则40/8的整数倍就10/8的第二位小数，依次类推。

参考代码

#include<iostream>
using namespace std;
int main()
{
    int x,y,n;
    cin>>x>>y>>n;
    int s;
    for(int i=1;i<=n-1;i++)//过滤掉第n位小数之前的小数
    {
        x=x%y*10;
        s=x/y;
    }
    for(int i=n;i<=n+2;i++)//输出第n位小数及其后2位的小数
    {
        x=x%y*10;
        s=x/y;
        cout<<s;
    }
    return 0;
}