大数加法~HDU 1002 A + B Problem II

题目链接:

http://acm.hdu.edu.cn/showproblem.php?pid=1002

题意:

数学题,A+B;

思路,这个数非常大,普通加法一定会超时,所以用大数加法。大数加法的基本思路是模拟我们做加法的时候的进位思想,从最低位开始模拟,

在我的代码里

v -- 进位, tmp -- 当前位2个数的和,k -- 答案数组的下标。

其中, tmp/10 可以得到要进的位数, 同理,tmp%10可以得到个位,就是答案数组对应的位

下面是AC代码:

#include <iostream>
#include <cstdio>
#include <string.h> using namespace std;
const int MX = +;
char a[MX], b[MX];
int c[MX]; int main()
{
int cas = ;
int T;
scanf("%d", &T);
while(T--)
{
memset(a, , sizeof(a));
memset(b, , sizeof(b));
memset(c, , sizeof(c));
scanf("%s %s", &a, &b);
int lena = strlen(a);
int lenb = strlen(b);
int tmp;
int v = , k = ;
for(int i = lena-, j = lenb-;; --i, --j)
{
if(i < && j < ) break;
if(i < ) tmp = b[j]-''+v;
else if(j < ) tmp = a[i]-''+v;
else tmp =(a[i]-'')+(b[j]-'')+v;
c[k] = tmp % ; //取个位
v = tmp/; //取要进的位
if(((i == )&&(j <= ) || (j == )&&(i <= )) && v != ) c[++k] = v;
k++;
}
printf("Case %d:\n", ++cas);
printf("%s + %s = ", a, b);
for(int i = k-; i >= ; --i) printf("%d", c[i]);
if(T) printf("\n\n");
else printf("\n");
}
}

如有疑问,欢迎评论指出!

上一篇:my computer


下一篇:Redis部分数据结构方法小结