UVa 465 Overflow

【题目链接】

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=406

【解题思路】

参考了下别人的解题思路，发现可以用double来解决这个高精度问题，但是我自己这次练习的专题是高精度，为此归类为高精度。

接下来所使用的方法，跟之前两篇加法和乘法有很多相同之处，基本可以将其写的部分直接套用过来，但是本题在输入上会有前导0的数字，这是与前两篇最大的不同，而且按照原样输出时，也不能去除前导0。

加法部分：http://blog.csdn.net/jcr624/article/details/38128401

乘法部分：http://blog.csdn.net/jcr624/article/details/38145533

另外，在自定义高精度类型的数据时，对于每次输入都要初始化一遍，否则结果也会出错。

【代码】

#include	<stdio.h>
#include	<string.h>


typedef struct BigNumber { //定义的高精度类型数据
	int	num[512];
	int len;

	BigNumber() { //初始化
		memset(num, 0, sizeof (num));
		len = 0;
	}

	BigNumber operator= (const char *x) { //赋值
		len = strlen(x);
		for (int i = 0; i < len; i ++)
			num[i] = x[len-1-i]-'0';

		while (num[len-1] == 0)//去除前导0
			len --;

		return *this;
	}
	BigNumber operator+ (const BigNumber& x) const { //加法部分
		BigNumber y;
		int a = 0;
		for (int i = 0; i < len || i < x.len || a; i ++) {
			int t = a;
			if (i < len) t = t+num[i];
			if (i < x.len) t = t+x.num[i];
			y.num[y.len ++] = t%10;
			a = t/10;
		}
		return y;
	}
	BigNumber operator* (const BigNumber& x) const { //乘法部分
		BigNumber y;
		for (int i = 0; i < len; i ++)
		{
			BigNumber add;
			int a = 0;
			for (int j = 0; a || j < x.len; j ++) {
				int k = i+j;
				int t = num[i]*x.num[j]+a;
				add.num[k ++] = t%10;
				a = t/10;
				add.len = k;
			}
			y = y+add;
		}
		
		if (y.num[y.len-1] == 0) { //结果为0时，只显示0，防止诸如000这样的结果出现
			y.len = 1;
			y.num[0] = 0;
		}
		
		return y;
	}

	bool isExceed() { //判断是否超过int最大值，原理是由高位到低位逐位比较
		if (len > 10) {
			return true;
		}
		else if (len < 10) {
			return false;
		}
		else {
			int cmp[10] = {7,4,6,3,8,4,7,4,1,2};
			for (int i = 9 ; i >= 0; i --) { //i=9为最高位，i=0为最低位
				if (num[i] > cmp[i]) {
					return true;
				}
				else if (num[i] < cmp[i]) {
					return false;
				}
			}
			return false;
		}
	}
	
}BigNumber;


int main()
{
	char stra[512], strb[512], symbol;

	while (~scanf("%s %c %s", stra, &symbol, strb)) {
		printf("%s %c %s\n", stra, symbol, strb);

		BigNumber a, b, c;
		a = stra;
		b = strb;
		
		if (symbol == '+') //判断符号，若为‘+’，作加法，否则为乘法
			c = a+b;
		else
			c = a*b;

		if (a.isExceed())
			printf("first number too big\n");
		if (b.isExceed())
			printf("second number too big\n");
		if (c.isExceed())
			printf("result too big\n");
	}

	return 0;
}