其实大整数的问题都是在像我们打草稿的时候列竖式一样的,不要告诉我你不知道什么叫竖式~!其实我开始也不知道它叫这个名字;
所谓竖式,就是你打草稿算算术的方法,小学知识;比如你写 11+9:
11
+ 9
----------
20
数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 <