标签：space pen 描述 alt pre 无限 iostream namespace while
模拟一下除法，但是如果直接一个个相除，时间复杂度会过高，此时应该想办法加速：每次循环后乘以10的n次方，同时小数快速前进n位！
1 #include<iostream> 2 3 using namespace std; 4 5 int main() 6 { 7 // 一定要用long long类型 8 long long a, b, n; 9 while(cin>>a>>b>>n) 10 { 11 while(n -10 > 0) 12 { 13 a *= 1e10; // 快速逼近 14 a %= b; 15 n -= 10; 16 } 17 for(int i=1;i<n+3;i++){ 18 a *= 10; 19 if(i >= n) 20 cout<<a/b; 21 a %= b; 22 } 23 cout<<endl; 24 } 25 return 0; 26 }
标签：space pen 描述 alt pre 无限 iostream namespace while
原文地址：https://www.cnblogs.com/mabeyTang/p/10250436.html
