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

i_fuqiang

于 2013-01-10 17:29:41 发布

阅读量5.3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： ACM算法

本文链接：https://blog.youkuaiyun.com/i_fuqiang/article/details/8490856

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

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

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

所谓竖式，就是你打草稿算算术的方法，小学知识；比如你写 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 <