模拟竖式除法

题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088

分析：很明显测试点肯定会有很大的数据，用大数模板又太麻烦，但我们可以模拟竖式除法，就可以很轻松做出这道题

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 const int inf=1<<30;
 4 typedef long long ll;
 5 const double pi=acos(-1);
 6 const int mod=1e8+7;
 7 const int maxn=340;
 8 int main(){
 9     int n;scanf("%d",&n);
10     int ans=1,cnt=1;
11     while(n>ans){
12         ans=ans*10+1;
13         cnt++;
14     }
15     //cout<<ans<<" "<<n<<endl;
16     while(1){
17         cout<<ans/n;
18         if(ans%n==0) break;
19         ans=(ans%n)*10+1;
20         cnt++;
21     }
22     cout<<" "<<cnt<<endl;
23     return 0;
24 }

 

转载于:https://www.cnblogs.com/qingjiuling/p/10464196.html