大整数相加的问题

[xiaoshi935]

代码如下：

#include <iostream>
#include <fstream>
#include <string>
using namespace std;

class BigInt {  //定义大整数类
	string s; 
public:
	BigInt(string s1) { s = s1; }
	~BigInt () {}
	friend BigInt operator+ (BigInt a, BigInt b);  //重载操作符+
	friend ostream& operator<<( ostream& o, const BigInt &a );  //重载输出操作符
};

BigInt operator+ (BigInt a, BigInt b) {
	int MaxLen, MinLen,temp,i,j;
	int carry = 0;
	a.s.size() < b.s.size() ? MaxLen = b.s.size(),MinLen = a.s.size() : MaxLen = a.s.size(),MinLen = b.s.size();
	for (i = MaxLen-1, j = MinLen - 1; i >= 0, j >= 0; i--,j--) {
		temp = a.s[i] - '0' + b.s[j] -'0' + carry;
		a.s[i] = temp % 10 + '0';
		carry = temp/10;
	}
	while (carry > 0) {
		temp = a.s[i] -'0' + carry;
		a.s[i] = temp%10 +'0';
		carry = temp/10;
		i--;
	}
	return a;
}

ostream& operator<<( ostream& o, const BigInt &a ) {
	return o << a.s << endl;
}

int main () {
	BigInt a("445555555555555555555555545555");
	BigInt b("1");
	cout << a+b;
	BigInt a1("1");
	BigInt b1("445555555555555555555555545555");
	cout << a1+b1;  //反过来写为什么不行
}

问题：同样的相加，为什么正着加可以反着加就是不行呢，是不是MaxLen,MinLen哪里出错了，还是怎样？请大家给建议呀~

[xiaoshi935]

[Quote=引用 6 楼 lori227 的回复:]
C/C++ code
int main () {
BigInt a("5455555555555555555555555555555");
BigInt b("66666666666666666666666666666666666666");
cout << a+b;
}




这两个相加 b的长度是没有变的 可是 两个BigInt b("66666666666666666666666666666666666666") 相加的话， 长度已经增加1了~·你用[]来访问字符串 这个时候已经越界的！
[/Quote]
哦，懂了你的意思了，哈哈，我想想办法

[yet_flash]

能编译通过吗？

[xianyuxiaoqiang]

while (carry > 0) {
temp = a.s[i] -'0' + carry;
a.s[i] = temp%10 +'0';
carry = temp/10;
i--;
}
问题就是这个循环了。默认了a比较长。

[ZPZ07117007]

楼上的代码怎么运行的时候怎么那么多的错误啊

[mengde007]

你这个算法有问题；有个返回的字符串的内容是空；没法输出；

[lori227]

  for (i = MaxLen-1, j = MinLen - 1; i >= 0, j >= 0; i--,j--) {
        temp = a.s[i] - '0' + b.s[j] -'0' + carry;  //第2个情况这里的 a.s[i] 和 b.s[j] 也要换过来的
        a.s[i] = temp % 10 + '0';
        carry = temp/10;
    }

 while (carry > 0) {
        temp = a.s[i] -'0' + carry;
        a.s[i] = temp%10 +'0';
        carry = temp/10;
        i--;
    }

a.s.size() < b.s.size() ? (MaxLen = b.s.size(),MinLen = a.s.size(), c = b.s, d = a.s) : (MaxLen = a.s.size(),MinLen = b.s.size(), c = a.s, d = b.s);

	for (i = MaxLen-1, j = MinLen - 1; i >= 0&&j >= 0; i--,j--) {
		temp = c[i] - '0' + d[j] - '0' + carry;
		c[i] = temp % 10 + '0';
		carry = temp/10;
	}
	while (carry > 0) {
		temp = c[i] -'0' + carry;
		c[i] = temp%10 +'0';
		carry = temp/10;
		i--;
	}
	a.s = c;
        return a;

[xiaoshi935]

[Quote=引用 2 楼 lori227 的回复:]
C/C++ code

for (i = MaxLen-1, j = MinLen - 1; i >= 0, j >= 0; i--,j--) {
temp = a.s[i] - '0' + b.s[j] -'0' + carry; //第2个情况这里的 a.s[i] 和 b.s[j] 也要换过来的
a.s[i] = temp % 10 + '0';
carry = temp/10;
}

while (carry > 0) {
temp = a.s[i] -'0' + carry;
a.s[i] = temp%10 +'0';
carry = temp/10;
i--;
}





…
[/Quote]

可是还有一个问题哦，如果按照下面的格式输入的话：

int main () {
	BigInt a("500000000000000000000000000000000000");
	BigInt b("500000000000000000000000000000000000");
	cout << a+b;
}

如果两个个数相等的话就没有结果，如果不相等的话就会有结果而且是正确的。

[lori227]

a.s.size() <= b.s.size() ? (MaxLen = b.s.size(),MinLen = a.s.size(), c = b.s, d = a.s) : (MaxLen = a.s.size(),MinLen = b.s.size(), c = a.s, d = b.s);

其实问题不是在这里~~~ 你没有处理 进位的问题~~~ 4 + 4= 8 正常 而 5 + 5 = 10 这个时候 字符串数组已经越界了~~~这个情况你要处理~~

[xiaoshi935]

[Quote=引用 4 楼 lori227 的回复:]
C/C++ code
a.s.size() <= b.s.size() ? (MaxLen = b.s.size(),MinLen = a.s.size(), c = b.s, d = a.s) : (MaxLen = a.s.size(),MinLen = b.s.size(), c = a.s, d = b.s);




其实问题不是在这里~~~ 你没有处理 进位的问题~~~ 4 + 4= 8 正常 而 5 + 5 = 10 这个时候 字符串数组已经越界了~~~这个情况你要处理~~
[/Quote]

int main () {
	BigInt a("5455555555555555555555555555555");
	BigInt b("66666666666666666666666666666666666666");
	cout << a+b;
}

有处理进位哦，上面这段代码都可以运行的，而且都是正确的结果。
那个while (carry > 0) 那句话是处理最后一位的情况的。

[lori227]

int main () {
    BigInt a("5455555555555555555555555555555"); 
    BigInt b("66666666666666666666666666666666666666");
    cout << a+b;
}

这两个相加 b的长度是没有变的 可是 两个BigInt b("66666666666666666666666666666666666666") 相加的话， 长度已经增加1了~·你用[]来访问字符串 这个时候已经越界的！

[lpf000]

把长的 交换为a，
b长，就 a.s.swap(b.s);