此题已解
如下
#include <iostream>
#define max 45
using namespace std;
int add(int *a, int *b, int *c, int n){
int i, carry = 0;
for(i = n - 1; i >= 0; i--){
c[i] = (int)a[i] + (int)b[i] + carry;
if(c[i] < 10) carry = 0;
else { c[i] = c[i]%10; carry = 1; }
}
return carry;
}
void sub(int *a, int *b, int *c, int n){
int i, borrow = 0;
for(i = n - 1; i >= 0; i--){
c[i] = a[i] - b[i] - borrow;
if(c[i] >= 0) borrow = 0;
else { c[i] = (c[i]+10); borrow = 1; }
}
}
void print_add(int *a, int c){
cout << "add operation:";
!c ? cout << "" : cout << c;
for(int i = 0; a[i]!=-1; i++ ) { cout << a[i]; }
cout << endl;
}
void print_sub(int *a, bool large){
cout << "sub operation:";
large ? cout << "" : cout << '-';
for(int i = 0; a[i]!=-1; i++ ) { cout << a[i]; }
cout << endl;
}
int main(){
int N = 0; /* 用来计运算元的位数 */
int M = 0;
char array_a[max]; int temp_a[max];
char array_b[max]; int temp_b[max];
int array_c[max];
for(int i = 0; i < max; i++) { temp_a[i] = -1; temp_b[i] = -1; array_c[i] = -1; }
char read;
cout << "请输入两整数:" ;
cin >> array_a; for(;array_a[N]!='\0';N++) {}
cin >> array_b; for(;array_b[M]!='\0';M++) {} /* cout << "N = " << N << " M = " << M << endl; */
cout << "number_1:";
for(int i = 0; i < N; i++) { cout << (int)array_a[i] - '0'; temp_a[i] = (int)array_a[i] - '0'; } cout << endl;
cout << "number_2:" ;
for(int i = 0; i < M; i++) { cout << (int)array_b[i] - '0'; temp_b[i] = (int)array_b[i] - '0'; } cout << endl;
int c = 0, delta = 0;
if(N > M){
delta = N - M; int j;
for(int j = N-1; j >= 0; j--){
if(j >= delta)
temp_b[j] = temp_b[j-delta];
else temp_b[j] = 0;
}
c = add(temp_a, temp_b, array_c, N); print_add(array_c, c);
sub(temp_a, temp_b, array_c, N); print_sub(array_c, true);
}
else if (M > N){
delta = M - N; int j;
for(int j = M-1; j >= 0; j--){
if(j >= delta)
temp_a[j] = temp_a[j-delta];
else temp_a[j] = 0;
}
c = add(temp_b, temp_a, array_c, M); print_add(array_c, c);
sub(temp_b, temp_a, array_c, M); print_sub(array_c, false);
}
else { c = add(temp_b, temp_a, array_c, M); print_add(array_c, c);
(temp_a[0] > temp_b[0]) ? sub(temp_a, temp_b, array_c, N) : sub(temp_b, temp_a, array_c, N);
(temp_a[0] > temp_b[0]) ? print_sub(array_c, true) : print_sub(array_c, false);
}
system("pause");
return 0;
}
执行结果目前TEST都OK 谢谢大家帮忙 再次感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.91.18
1F：推 redluna:离散作业? XD 04/28 09:30
2F：→ NOtWorThy:不是 是我高中同学叫我帮她写的大数加减法 04/28 10:08
3F：→ evernever:帮她~~ 04/28 10:09
4F：推 stonehomelaa:资工别再当好人了.... 04/28 10:20
5F：→ NOtWorThy:= = 帮一下嘛 各位~ 04/28 10:27
6F：→ NOtWorThy:好像错在第一个if(N>=M)的第一个for的条件 04/28 10:40
7F：→ NOtWorThy:应该是for(int j = N-1; j >= delta; j--)不过改了还是 04/28 10:41
8F：→ NOtWorThy:有问题 拜托帮DEBUG一下~"~ 感激不尽 04/28 10:41
9F：→ NOtWorThy:而且问题应该就出在if 我把它注解掉就没问题 04/28 10:43
10F：→ NOtWorThy:自己解决了 = = 而且我是帮男的不是女的... 04/28 10:54
11F：推 ledia:先把 array_a 和 array_b 从字元的 '0'~'9' 改成数字的 0~9 04/28 11:52
12F：→ ledia:不然直接加一定不会对 04/28 11:52
13F：→ ledia:不是用 (int) cast 就行罗, 要用 - '0' 的 04/28 11:53
14F：→ NOtWorThy:int 那样用也对 是for loop里面的j出错 谢谢楼上罗~! 04/28 12:22
※ 编辑: NOtWorThy 来自: 140.113.91.18 (04/28 12:26)
15F：→ csihcs:!c ? cout << "" : cout << c; --> cout << (!c?"":c); ?? 04/28 12:35
16F：→ NOtWorThy:就是如果两数相加後 如果最高位数有进位就输出1 反之 04/28 12:54
17F：→ NOtWorThy:不输出 04/28 12:54
18F：→ NOtWorThy:两种皆可吧?! 04/28 12:55
19F：→ csihcs:可以阿~~只是想知道哪种执行效率比较高~呵呵~ 04/28 13:35
20F：→ NOtWorThy:效率没差吧?!都必须判断一次 然後COUT一次?! 有差吗? 04/28 15:42