解题思路:
求小数点后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语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:594 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:608 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1518 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:999 |
C语言训练-尼科彻斯定理 (C语言代码)浏览:464 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1166 |
用筛法求之N内的素数。 (C语言代码)浏览:803 |
星期判断机 (C语言代码)浏览:859 |
1048题解(读入回车问题)浏览:555 |
字符串的输入输出处理 (C语言代码)浏览:989 |