简单的高精度除以高精度

最新推荐文章于 2024-08-06 14:43:58 发布

原创

最新推荐文章于 2024-08-06 14:43:58 发布 · 412 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

该博客探讨了如何高效地进行高精度整数之间的除法运算，旨在求解商和余数。给定两个不超过300位的正整数，博主提供了具体的计算方法和示例输入输出，展示了计算过程。

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 14176 通过数: 6917
【题目描述】
高精除以高精，求它们的商和余数。

【输入】
输入两个低于300位的正整数。

【输出】
输出商和余数。

【输入样例】
1231312318457577687897987642324567864324567876543245671425346756786867867867
1231312318767141738178325678412414124141425346756786867867867
【输出样例】
999999999748590
179780909068307566598992807564736854549985603543237528310337

#include<iostream>
using namespace std;
string s1, s2;
int a[301], b[301], c[301], tmp[301];
int la, lb, lc, lt;//定义长度在外面
void reverseStrtoInt(string src, int* des) {
   
   
	for (int i = 0; i < src.size(); i++) {
   
   
		des[src.size() - i] = src[i] - '0';
	}
}


int move(int B