1 Star 0 Fork 0

匿名者/C++高阶

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
高精度除法.cpp 623 Bytes
一键复制 编辑 原始数据 按行查看 历史
匿名者 提交于 2024-04-09 21:53 . 高精度乘法
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> div(vector<int>& A, int b ,int& r)
{
vector<int> C;
r =0;
for(int i=A.size()-1;i>=0;i--)
{
r=r*10+A[i];
C.push_back(r/b);
r%=b;
}
reverse(C.begin(),C.end());
while(C.size()>1&&C.back()==0)C.pop_back();
return C;
}
int main()
{
string a;
int b;
cin >> a >>b;
vector<int> A;
for (int i = a.size() - 1; i >= 0; i--)
{
A.push_back(a[i] - '0');
}
int r;
auto C =div(A,b,r);
for (int i = C.size()-1; i >= 0; i--)
cout << C[i];
cout<<endl<<r;
return 0;
}
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/adexiur/c-higher-order.git
git@gitee.com:adexiur/c-higher-order.git
adexiur
c-higher-order
C++高阶
master

搜索帮助