1476: 求小数

最新推荐文章于 2022-05-07 14:45:12 发布

「已注销」

最新推荐文章于 2022-05-07 14:45:12 发布

阅读量190

点赞数 1

分类专栏： ========算法与数据结构========

本文链接：https://blog.csdn.net/qq_40788630/article/details/80023692

版权

========算法与数据结构======== 专栏收录该内容

62 篇文章 0 订阅

订阅专栏

1476: 求小数

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 48 Solved: 11
[ Submit][ Status][ Web Board]

Description

求n/m第k小数位上数字

Input

多组测试数据。每组测试数据输入有三个正整数n，m，k。（1<=n, m<=1000， 1<=k<=100000)

Output

输出n/m的第k小数位上的数字。

Sample Input

1 2 3
1 3 3

Sample Output

0
3

很简单就是大数定理，模拟一下除法就行

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int n,m,k;
    while(scanf("%d%d%d",&n,&m,&k)!=EOF){
        int n1=n%m;
        int m1=0;
        int sum1=0;
        while(sum1<k){
            m1=(n1*10)/m;
            n1=(n1*10)%m;
            sum1++;
        }
        printf("%d\n",m1);
    }
    return 0;
}