晕死呀,,,昨天的大数的题目真心没有写好,,
错了好几次才写对,心里真不是什么滋味呢.
今天狠下心来又总结了一下大数的问题,,
还是比较麻烦的.
如果用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;
}