因为数据比较大,已经远超出 int 类型,所以用字符数组来存放!
注意在相加过程中会产生进位!
题目:
http://acm.hdu.edu.cn/showproblem.php?pid=1002
#include<stdio.h>
#include<string.h>
const int MAX = 1002 ;
int t ;
char a[MAX] , b[MAX] , c[MAX];
void reverse(char c[MAX])
{
int lc =strlen(c)-1 ;
int i=0 ,tmp;
while(i<lc)
{
tmp = c[i] ;
c[i] = c[lc] ;
c[lc] = tmp ;
i++;
lc-- ;
}
}
void add(char c[MAX] , char a[MAX] , char b[MAX])
{
int la = strlen(a)-1 ;
int lb = strlen(b)-1 ;
int r = 0 ;
int left = 0 ;
int tmp ;
while(la>=0 && lb >=0)
{
tmp = a[la] - '0' + b[lb] - '0' + left ;//自负与数字之间的换算
//进位机制
left = tmp/10 ;
c[r++] = tmp + '0' ;
la-- ;
lb-- ;
}
if(la<0 && lb>=0)
{
while(lb>=0)
{
tmp = b[lb] -'0' + left ;
c[r++] = tmp + '0' ;
left = tmp/10 ;
lb-- ;
}
}
else if(la>=0 && lb <0)
{
while(la>=0)
{
tmp = a[la] -'0' + left ;
c[r++] =tmp + '0' ;
left = tmp/10 ;
la-- ;
}
}
while(left)
{
c[r++] = left +'0';
left /= 10 ;
}
c[r] = '\0' ;
reverse(c) ;
}
int main()
{
int count = 1 ;
scanf("%d" , &t) ;
while(t--)
{
scanf("%s %s" , a,b) ;
add(c,a,b) ;
if(count!=1)
printf("\n") ;
printf("Case %d:\n",count++) ;
printf("%s + %s = %s\n",a,b,c);
}
return 0 ;
}