高精度除法【模板】
2023-08-15 17:12:46
发布于：浙江
19阅读
0回复
0点赞
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <cmath>
#include <vector>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=1e5+5;
string s;
int len;
ll m,n;
int main(){
cin >> s >> m;
len = s.length();
bool flag = 0;
for(int i=0;i<len;i++){
n = n * 10 + (s[i] - '0');
if(flag == 0 && n / m == 0){
continue;
}
flag = 1;
cout << n/m;
n %= m;
}
if(flag == 0) cout << "0";
cout << endl << n;
return 0;
}
//高精度除法
//1.输入字符串
//2.预处理、除法
//3.前导零
//4.正序输出
这里空空如也
有帮助，赞一个