解题思路:
求小数点后n位时,根据除法的流程,仅仅与c=(a*10^(n-1)))%b相关,第n+1位,n+2位,n+3位可以利用c/b来计算。
注意事项:
直接模拟除法可能会超时,复杂度为O(n),快速幂计算,复杂度O(logn)。
参考代码:
#include<bits/stdc++.h> using namespace std; #define int long long int n,a,b; int poww(int i,int j) //(i^j)%b { if(j==0) return 1%b; if(j==1) return i%b; int p=poww(i,j/2); if(j%2==0) return (p*p)%b; else return ((p*p)%b*i%b)%b; } signed main() { cin>>a>>b>>n; int xx=(a*poww(10,n-1))%b; cout<<(xx*10)/b; xx=(xx*10)%b; cout<<(xx*10)/b; xx=(xx*10)%b; cout<<(xx*10)/b; }
0.0分
1 人评分
C二级辅导-等差数列 (C语言代码)浏览:1217 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:481 |
C语言训练-角谷猜想 (C语言代码)浏览:1707 |
字符串对比 (C语言代码)浏览:1413 |
不会做的浏览:875 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:1246 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:506 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:462 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:549 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:541 |