hdu 2117(小数点后m位）

最新推荐文章于 2021-08-06 19:44:41 发布

转载最新推荐文章于 2021-08-06 19:44:41 发布 · 128 阅读

文章标签：

#php

本文详细介绍了如何通过高精度除法来解决HDU 2117题目中关于求取1/n小数点后第m位的问题，提供了一个简洁高效的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2117

题意：问1/n的小数点后第m位是多少。高精度除法。

直接上代码了：

View Code

 1 #include<iostream>
 2 using namespace std;
 3 
 4 int solve(int n,int m){
 5     int divided=1,res=0;
 6     for(int i=0;i<=m;i++){
 7         res=divided/n;
 8         divided=10*(divided%n);
 9     }
10     return res;
11 }
12 
13 
14 int main(){
15     int n,m;
16     while(~scanf("%d%d",&n,&m)){
17         printf("%d\n",solve(n,m));
18     }
19     return 0;
20 }