输入两个正整数 a 和 b, 和一个字符表示运算种类, 计算a 和 b的运算结果并输出
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int A[1010], B[1010], ans[1010], x;
string a, b;
// 把字符串s存储的整数按照大整数的格式存入数组a中
void s2BIG(string s, int a[])
{
int la = s.length();
for (int i = 1; i <= la; i++)
{
// 数组a和十进制写法是反过来存储的
a[i] = s[la - i] - '0';
}
a[0] = la; // 大整数的位数保存在a[0]
}
// 将x+y的结果存入数组z中
void addBIG(int x[], int y[], int z[])
{
// 初始z[0]位数
z[0] = max(x[0], y[0]);
// 各位相加
for (int i = 1; i <= z[0]; i++)
{
z[i] = x[i] + y[i];
}
// 处理进位
for (int i = 1; i <= z[0]; i++)
{
z[i+1] += z[i] / 10;
z[i] %= 10;
// 处理最高位
if (z[z[0]+1] > 0) z[0]++;
}
}
// 用一行输出a记录的大整数(包括换行符)
void printBIG(int a[])
{
int la = a[0]; // 获得a的位数
for (int i = la; i >= 1; i--) // 从高位输出到低位
{
cout << a[i];
}
cout << endl; // 最后要输出一个换行
}
// 比较x和y,若x代表的大整数较小返回true,否则返回false
bool cmpBIG(int x[], int y[])
{
// 获得x和y的位数
int lx = x[0], ly = y[0];
// 位数较大的数较大
if (lx != ly) return lx < ly;
// 若位数相等,从高位开始比较
for (int i = lx; i >= 1; i--)
{
if (x[i] != y[i]) return x[i] < y[i];
}
return false; // 如果运行到这一步,说明两个数组完全相同
}
// 将x*y的结果存入数组z中
void mulBIG(int x[], int y, int z[])
{
z[0] = x[0];
for (int i = 1; i <= z[0]; i++) // 每位求积
z[i] = x[i] * y;
for (int i = 1; i <= z[0]; i++) // 进位处理
{
z[i + 1] += z[i] / 10;
z[i] %= 10;
if (z[z[0]+1] > 0)
{
z[0]++;
}
}
}
// 将x-y的结果存入数组z中(x必须大于y)。
void subBIG(int x[], int y[], int z[])
{
z[0] = max(x[0], y[0]);
for (int i = 1; i <= z[0]; i++) // 每位相减
z[i] = x[i] - y[i];
for (int i = 1; i <= z[0]; i++) // 处理借位
{
if (z[i] < 0)
{
z[i] += 10;
z[i+1]--;
}
}
// 长度减少
while (z[z[0]] == 0 && z[0] > 1) z[0]--;
}
// 将x除以y的结果存入数组z中
void divBIG(int x[], int y, int z[])
{
z[0] = x[0];
int r = 0; // 记录余数
// 从最高位开始除
for (int i = z[0]; i >= 1; i--)
{
int t = r * 10 + x[i];
z[i] = t / y;
r = t % y;
}
while (z[z[0]] == 0 && z[0] > 1) z[0]--; // 找到最高的非零位
}
int main()
{
char c;
cin >> c;
if(c == '+')
{
cin >> a >> b;
s2BIG(a, A);
s2BIG(b, B);
addBIG(A, B, ans);
printBIG(ans);
}
else if(c == '-')
{
cin >> a >> b;
s2BIG(a, A);
s2BIG(b, B);
if(!cmpBIG(A, B))
{
subBIG(A, B, ans);
}
else
{
subBIG(B, A, ans);
}
printBIG(ans);
}
else if(c == '*')
{
cin >> a >> x;
s2BIG(a, A);
mulBIG(A, x, ans);
printBIG(ans);
}
else
{
cin >> a >> x;
s2BIG(a, A);
divBIG(A, x, ans);
printBIG(ans);
}
return 0;
}