大数加法(bign)

晕死呀,,,昨天的大数的题目真心没有写好,,

错了好几次才写对,心里真不是什么滋味呢.

今天狠下心来又总结了一下大数的问题,,

还是比较麻烦的.

如果用java写的话也就那么几行就完事了,,,因为有处理这个东西的专门函数,

而且还能处理各种运算,,,只要查Api就行了.

但是,如果要是用c写的话,还是比较麻烦的..

主要是:

1,格式弄不好,其实最优秀的算法,应该是开始的时候就应该把你取的数字换一下顺序,做成逆序的数字,这样才能处理的更方便点,,以为是这样的,如果你处理到了一个字符串已经结束了,而下一个还没有结束的话,,那样就是逆序的好一点了,,不用考虑越内存的情况了,而且时间也浪费不了多少,

2.就是脑子里面没有形成完整的思路,

完整的思路,顺下来应该是先取下来字符串,然后传给结构体的整数数组,并且做好一切的准备工作,这样就得先把等号重载好,然后再重载符号运算符,必要的话,把输出运算符也重载了,这样就思想彻底的清楚了,

诶诶诶,,发现自己和别人真的还是差了好多呢..

呀呀呀

代码:

/**
 *自己重新写一遍大数加法
 *
 */
 
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <string>

using namespace std;

const int maxn = 1111;

char str1[maxn];

char str2[maxn];

struct bign
{
	int len;
	int s[maxn];
	bign()
	{
		memset(s, 0, sizeof(s));
		len = 1;
	}
	bign operator = (const char* num) // 这是将字符串逆序转化成整型数组的重载函数; 
	{
		len = strlen(num);
//		cout << "len = " << len << endl;
		for (int i = 0; i < len; i++)
		{
			s[i] = num[len - i - 1] - '0';
		}
		return *this;
	}
	bign operator + (const bign &b) const
	{
		bign c;
		c.len = 0;
		for (int i = 0, g = 0; g || i < max(len, b.len); i++)
		{
			int x = g;
			if (i < len)
			{
				x += s[i];
			}
			if (i < b.len)
			{
				x += b.s[i];
			}
			c.s[c.len++] = x % 10;
			g = x / 10;
		}
		return c;
	}
}bign_a, bign_b, bign_c;

ostream& operator << (ostream &cout, bign &a)
{
	for (int i = a.len - 1; i >= 0; i--)
	{
		cout << a.s[i];
	}
	return cout;
}

char * bign_add(char *a, char *b)
{
	char *s;
	int len_a = strlen(a);
	int len_b = strlen(b);
	return s;
}


int main()
{
	int n;
	while (scanf("%d", &n) != EOF)
	{
		for (int i = 1; i <= n; i++)
		{
			scanf("%s%s", str1, str2);
			bign_a = str1;
			bign_b = str2;
//			cout << bign_a;
//			cout << bign_b;	
			bign_c = bign_a + bign_b;
			printf("Case %d:\n", i);
			printf("%s + %s = ", str1, str2);
			cout << bign_c << endl;
			if (i != n)
			{	
				cout << endl;
			}
		}
	}
	system("pause");
	return 0;
}