解题思路:
求小数点后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 人评分
printf基础练习2 (C语言代码)浏览:567 |
C语言训练-最大数问题 (C语言代码)浏览:633 |
数组输出 (C语言代码)--此题的题目描述有问题浏览:1817 |
简单的for循环浏览:1412 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:613 |
WU-小九九 (C++代码)浏览:1684 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:596 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:682 |
1017题解浏览:605 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:324 |