大数运算 C++编程

4.大数计算器
大数是超过整数表示范围的整数，针对正整数运算，定义一个大数类，并编写两个大数类对象的加法和减法函数。

基本要求：
1）编写大数类对象的构造函数和输入输出函数。

2）编写大数类对象的加法和减法运算函数。

include <iostream>
#include <string>
#define MAX 1000
using namespace std;
// 将字符串转化成一个整数数组
void stoi(string str, int array[])
{
array[0] = str.length();
for(int i = 1; i <= str.length(); i++)
{
array[i] = str.at(str.length() - i) - '0';
}
}
// 输出大数
void dispbig(int array[])
{
for (int i = array[0]; i >=1 ; i--)
{
if (array[i] != 0) break;
}
if (i == 0) cout << 0 << endl;
for (int j = i; j >=1 ; j--)
{
cout << array[j];
}
cout << endl;
}
// 大数加法
int * sumbig(int a[], int b[])
{
int *c = new int[MAX];
for (int k = 0; k < MAX; k++) c[k] = 0;
int flag = 0;
for (int i = 1; i <= ((a[0] > b[0]) ? a[0] : b[0]); i++) {
c[i] = (flag + a[i] + b[i]) % 10;
flag = (flag + a[i] + b[i]) / 10;
}
if (flag)
{
c[i] = 1;
c[0] = i;
}
else c[0] = i - 1;
return c;
}
// 大数减法，
int * subbig(int a[], int b[])
{
int *c = new int[MAX];
for (int k = 0; k < MAX; k++) c[k] = 0;
int flag = 0;
for (int i = 1; i <= ((a[0] > b[0]) ? a[0] : b[0]); i++) {
c[i] = (flag + 10 + a[i] - b[i]) % 10;
if (a[i] - b[i] < 0) flag = -1;
else flag = 0;
}
c[0] = i - 1;
return c;
}
void main()
{
string sa, sb;
cout << "输入两个大数:" << endl;
cin >> sa >> sb;
int a[MAX] = {0}, b[MAX] = {0}; stoi(sa, a);
stoi(sb, b);
cout << "两个大数分别为：" << endl; dispbig(a);
dispbig(b);
int *d = subbig(a, b);
int *c = sumbig(a, b);
cout << "两个大数之和为: " << endl; dispbig(c);
cout << "两个大数之差为: " << endl; dispbig(d);
}。