描述

给出两个正整数以及四则运算操作符(+ - * /),求运算结果。

输入第一行:正整数a,长度不超过100
第二行:四则运算符o,o是“+”,“-”,“*”,“/”中的某一个
第三行:正整数b,长度不超过100

保证输入不含多余的空格或其它字符输出一行:表达式“a o b”的值。

补充说明:
1. 减法结果有可能为负数
2. 除法结果向下取整
3. 输出符合日常书写习惯,不能有多余的0、空格或其它字符样例输入

9876543210
+
9876543210

样例输出

19753086420

Code:

#include<iostream>
#include<cstring>
using namespace std; const int MAXLEN = 201; int Substract(int *p1, int *p2, int len1, int len2) {
int i;
if (len1 == len2) {
for (i = len1 - 1; i >= 0; ++i) {
if (p1[i] < p2[i]) return -1; // p1 < p2
else if (p1[i] > p2[i]) break; // p1 > p2
}
}
for (i = 0; i < len1; ++i) { // 要求调用本函数确保当i >= len2 时, p2[i] = 0
p1[i] -= p2[i];
if (p1[i] < 0) {
p1[i] += 10;
--p1[i+1];
}
}
for (i = len1 - 1; i >= 0; --i) {
if (p1[i]) return i + 1; // 找到最高位第一个不为0
return 0; // 全部为0说明两者相等
}
} class Integer {
private:
int is_neg;
int len;
int s[MAXLEN];
char str[MAXLEN]; public:
Integer(const char *string = "") {
memset(s, 0, MAXLEN*sizeof(int));
memset(str, 0, MAXLEN*sizeof(char));
strcpy(str, string);
is_neg = 0;
len = strlen(str);
for (int i = 0; i < len; ++i) {
s[i] = int(str[len-1-i]) - 48; // s[i]低位在左, 高位在右。
}
} Integer& operator = (const Integer& oth) {
if (this == &oth) return *this;
memset(s, 0, MAXLEN*sizeof(int));
memset(str, 0, MAXLEN*sizeof(char));
is_neg = oth.is_neg;
len = oth.len;
for (int i = 0; i < oth.len; ++i) {
s[i] = oth.s[i];
}
strcpy(str, oth.str);
return *this;
} bool operator == (const Integer& oth) {
if (this == &oth) return true;
bool ret = true;
if (len != oth.len || is_neg != oth.is_neg)
ret = false;
if (strcmp(str, oth.str)) ret = false;
for (int i = 0; i < oth.len; ++i) {
if (s[i] != oth.s[i]) ret = false;
}
return ret;
} bool operator != (const Integer& oth) {
return !(*this == oth);
} Integer operator+(const Integer& oth) {
Integer c;
int length = len >= oth.len ? len : oth.len;
length += 1;
c.len = length;
for (int i = 0; i < c.len; ++i) {
c.s[i] += s[i] + oth.s[i];
c.s[i+1] += c.s[i] / 10;
c.s[i] = c.s[i] % 10;
} while ((c.len > 1) && (c.s[c.len-1] == 0))
c.len--; return c;
} Integer operator-(const Integer& oth) {
Integer c;
int flag = 0; if (len > oth.len) flag = 1;
else if (len < oth.len) flag = -1;
else flag = strcmp(str, oth.str); if (flag >= 0) {
c.len = len;
int borrow = 0;
for (int i = 0; i < c.len; ++i) {
c.s[i] += s[i] - oth.s[i];
if (borrow) c.s[i] -= 1;
if (c.s[i] < 0) {
c.s[i] += 10;
borrow = 1;
} else {
borrow = 0;
}
}
while ((c.len > 1) && (c.s[c.len-1] == 0))
c.len--;
} else {
c.is_neg = 1;
c.len = oth.len;
int borrow = 0;
for (int i = 0; i < c.len; ++i) {
c.s[i] += oth.s[i] - s[i];
if (borrow) c.s[i] -= 1;
if (c.s[i] < 0) {
c.s[i] += 10;
borrow = 1;
} else {
borrow = 0;
}
}
while ((c.len > 1) && (c.s[len-1] == 0))
c.len--;
}
return c;
} Integer operator*(const Integer& oth) {
Integer c;
c.len = len + oth.len + 1;
for (int i = 0; i < len; ++i) {
for (int j = 0; j < oth.len; ++j) {
c.s[i+j] += s[i] * oth.s[j];
c.s[i+j+1] += c.s[i+j] / 10;
c.s[i+j] = c.s[i+j] % 10;
}
}
while ((c.len > 1) && (c.s[c.len-1] == 0))
c.len--; return c;
} Integer operator/(Integer& oth) {
Integer c;
c.len = MAXLEN;
int i, temp;
if (len < oth.len) {
for (int i = 0; i < MAXLEN; ++i) {
c.s[i] = 0;
}
return c;
}
int nTimes = len - oth.len;
if (nTimes > 0) {
for (i = len-1; i >= nTimes; --i) {
oth.s[i] = oth.s[i-nTimes];
}
for (; i >= 0; --i) {
oth.s[i] = 0;
}
oth.len = len;
}
for (i = 0; i <= nTimes; ++i) {
while ((temp = Substract(s, oth.s+i, len, oth.len-i)) >= 0) {
len = temp;
++c.s[nTimes-i];
}
}
while ((c.len > 1) && (c.s[c.len-1] == 0))
c.len--; return c;
} friend ostream & operator<<(ostream& out, const Integer& oth) {
if (oth.is_neg) out << "-";
for (int k = oth.len-1; k >= 0; --k)
out << oth.s[k];
return out;
}
}; int main() {
char s1[MAXLEN], s2[MAXLEN];
char ope;
cin >> s1;
cin >> ope;
cin >> s2;
Integer a(s1);
Integer b(s2); switch (ope) {
case '+':
cout << a + b << endl;
break;
case '-':
cout << a - b << endl;
break;
case '*':
cout << a * b << endl;
break;
case '/':
cout << a / b << endl;
break;
} return 0;
}

  

reference:

https://blog.csdn.net/ApplePeel_90/article/details/80066215

最新文章

  1. css3弹性盒模型
  2. QTreeWidget创建
  3. mysql小误区关于set global sql_slave_skip_counter=N命令
  4. Python入门笔记(16):对文件的操作(2)
  5. C# 无边框窗体的最小化问题
  6. grootJs 属性过滤器
  7. 一些常被你忽略的CSS小知识
  8. [Oracle] - 性能优化工具(1) - AWR
  9. about variables
  10. ASP.NET页面错误处理
  11. POJ Oulipo (KMP)
  12. SQL Server 索引维护sql语句
  13. vue-devtools vue开发调试神器
  14. Java课程设计常见技术问题(程序部署、数据库、JSP)
  15. UGUI-Text——自适应
  16. 【javascript】数据类型中的一些小知识点
  17. java项目使用mvn打包时,出现数据库连接错误
  18. JavaScript深入
  19. linux系统下邮件的发送
  20. nginx中级应用-续

热门文章

  1. Unity3D版本之我见
  2. Vue源码学习(一):调试环境搭建
  3. 如何正确且成功破解跨平台数据库管理工具DbVisualizer?(图文详解)
  4. 进程之 Process join方法其他属性与进程Queue
  5. Python多线程-事件
  6. Linq语句:三表联查
  7. puclic 页面公共CSS样式
  8. C#统计网站访问总人数和当前在线人数 Application
  9. Oracle11gR2--克隆安装数据库软件
  10. 【知识碎片】CSS 篇