写在最前面的
这是一篇关于加法的学习笔记。大数加法在做题的时候遇到了，还以为是什么东西，当时用int挂了，用long long也挂，以为编译器的问题，__int64也挂。肯定是大数了，当然还有大数加法，大数乘法等等，下面是模板。之后也把自己写的大数模板都贴上来。
啊哈，大数加法
大数加法模板：代码思路清晰而简单。在cin或者scanf（总之是输入）之后，加数的高位在字符串的低位，低位在字符串的高位。在这里没有将输入的数字倒转，也就是说这篇代码是从读入空间直接执行加减的（此时加数的最低位都在字符串的最高位），当然如果将两个加数都reverse，执行加法的过程会更加明了，但对于大大数，很大的数，reverse也增加了时间的开销。
char a[1000], //加数
b[1000], //加数
result[1001]; //和，预留一位
void LagerAdder()
{
bool c = false;
int i = 0,
temp,
lena,lenb;
cin >> a >> b;
lena = strlen(a);
lenb = strlen(b);
i = lena>lenb?lena:lenb;
while(lena >0 && lenb >0)
{
temp = a[lena-1] - 48 + b[lenb-1] - 48 + (c?1:0);
result[i] = temp>=10?
(temp%10+48):temp+48;
c = temp>9?1:0;
i--;
lena--,lenb--;
}// while
while(lena>0)
{
temp = a[lena-1] -48 + (c?1:0);
result[i] = temp>=10?
(temp%10+48):temp+48;
c = temp>9?1:0;
i--;
lena--;
}// while
while(lenb>0)
{
temp = b[lenb-1] -48 + (c?1:0);
result[i] = temp>=10?
(temp%10+48):temp+48;
c = temp>9?1:0;
i--;
lenb--;
}// while
result[0] = (c?'1':'0'); //处理最高位，可能会有进位
char *p;
p = (result[0]=='0')? //找寻到一个有效位
&(result[1]):&(result[0]);
int len = strlen(p);
cout << a ;
cout << " + " ;
cout << b;
cout << " = ";
cout << p << endl;
}
不知道有没有看懂上面的文字？大满足一下，下面是添加reverse后的代码，感觉舒服很多，但是多了3个reverse！时间是O(n)。
char a[1000], //加数
b[1000], //加数
result[1001]; //和，预留一位
void reverse(char * c)
{
int len = strlen(c);
for(int i=0; i<len/2; i++)
swap(c[i],c[len-i-1]);
}
void hdu1002()
{
cin >> a >> b;
bool c = false;
int i = 0,
ia = 0,ib = 0,
temp,
lena,lenb;
lena = strlen(a),
lenb = strlen(b);
reverse(a);
reverse(b);
while(ia<lena && ib<lenb)
{
temp = a[ia] - 48 + b[ib] - 48 + (c?1:0);
result[i] = temp>=10?
(temp%10+48):temp+48;
c = temp>9?1:0;
i++;
ia++,ib++;
}// while
while(ia<lena)
{
temp = a[ia] -48 + (c?1:0);
result[i] = temp>=10?
(temp%10+48):temp+48;
c = temp>9?1:0;
i++;
ia++;
}// while
while(ib<lenb)
{
temp = b[ib] -48 + (c?1:0);
result[i] = temp>=10?
(temp%10+48):temp+48;
c = temp>9?1:0;
i++;
ib++;
}// while
result[i] = (c?'1':'\0'); //‘\0’就是不做任何操作啦
reverse(result);
reverse(a);
reverse(b);
cout << a << " + " << b << " = " << result << endl;
}
本文完 2012-03-19
捣乱小子 http://blog.csdn.net/daoluanxiaozi