简单的高精度除以高精度

GC??

于 2022-07-28 14:48:56 发布

阅读量396

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/GCPOP/article/details/126034923

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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