大整数运算之大整数加法、减法、乘法

最新推荐文章于 2021-02-02 23:01:33 发布

原创

最新推荐文章于 2021-02-02 23:01:33 发布 · 5.3k 阅读

6 ·

CC 4.0 BY-SA版权

这篇博客介绍了如何进行大整数的加法、减法和乘法运算，通过类似小学数学竖式的方法来处理超过常规整数范围的计算问题。内容包括对大整数运算的逻辑解释，以及相关的代码示例，适用于理解大整数运算的原理和实现。

其实大整数的问题都是在像我们打草稿的时候列竖式一样的，不要告诉我你不知道什么叫竖式~！其实我开始也不知道它叫这个名字；

所谓竖式，就是你打草稿算算术的方法，小学知识；比如你写 11+9：

+ 9

----------

数A，B，求和，求差；数的长度不超过1000；

贴个代码，先输入一个数，代表数据的组数n，然后输入n组A B

#include <iostream>
using namespace std;
#define base 4
#define M 10000 
char s1[1000],s2[1000];
int A[251],B[251],sum[251];
int max(int a,int b)
{
	return a>b?a:b;
}
void  trans(char *str, int *s)  //将一串数字字符 转化为大整数 
{
	int i,k = 1;
	int flag = strlen(str) - base;
	for(i = flag; i >= 0; i -= base,k++)
	{
		s[k] = str[i] - '0';
		for(int j = i+1; j <