简单的高精度除以高精度

最新推荐文章于 2022-07-30 12:19:41 发布

VIP文章 GC??

最新推荐文章于 2022-07-30 12:19:41 发布

阅读量308

点赞数

分类专栏： C++ 文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/GCPOP/article/details/126034923

版权

时间限制: 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