大数加法模板
一般的加法只要int类型的两数直接相加即可,大一点的数可以设为long long类型,而超过长整型的数则属于大数问题了,大数加法其实也比较简单,利用数组实现就可以啦:
主要思想如下:
(1)将大数以字符串形式输入,并转化为数组形式倒序存储
(2)将两数组对应位相加,位数满10进1
(3)判断最高位是否为0,输出结果数组
代码实现:
#include<stdio.h>
#include<string.h>
int main()
{
char s1[1005],s2[1005];
int num1[1005],num2[1005];
int len1,len2,i,j;
memset(num1,0,sizeof(num1));
memset(num2,0,sizeof(num2));
printf("please int first number\n");
scanf("%s",s1);
printf("please int secound number\n");
scanf("%s",s2);
len1=strlen(s1);
len2=strlen(s2);
for(i=len1-1,j=0; i>=0 ; i--)
{
num1[j]=s1[i]-48;
j++;
}
for(i=len2-1,j=0; i>=0 ; i--)
{
num2[i]=s2[j]-48;
j++;
}
for(i=0; i<(len2>len1?len2:len1); i++)
{
num1[i]+=num2[i];
if(num1[i]>9)
{
num1[i+1]+=1;
num1[i]-=10;
}
}
if(num1[i])
{
for(j=i; j>=0; j--)
printf("%d",num1[j]);
}
else
{
for(j=i-1; j>=0; j--)
printf("%d",num1[j]);
}
printf("\n");
return 0;
}
【HDU 1002】 大数加法模板题,注意输出格式控制就好~
代码实现:
#include<stdio.h>
#include<string.h>
int main()
{
char s1[1005],s2[1005];
int num1[1005],num2[1005];
int len1,len2,i,j,t,k=1;
scanf("%d",&t);
while(t--)
{
memset(num1,0,sizeof(num1));
memset(num2,0,sizeof(num2));
scanf("%s%s",s1,s2);
len1=strlen(s1);
len2=strlen(s2);
for(i=len1-1,j=0; i>=0 ; i--)
{
num1[j]=s1[i]-48;
j++;
}
for(i=len2-1,j=0; i>=0 ; i--)
{
num2[i]=s2[j]-48;
j++;
}
for(i=0; i<(len2>len1?len2:len1); i++)
{
num1[i]+=num2[i];
if(num1[i]>9)
{
num1[i+1]+=1;
num1[i]-=10;
}
}
if(k!=1) printf("\n");
printf("Case %d:\n",k);
k++;
printf("%s + %s = ",s1,s2);
if(num1[i])
{
for(j=i; j>=0; j--)
printf("%d",num1[j]);
}
else
{
for(j=i-1; j>=0; j--)
printf("%d",num1[j]);
}
printf("\n");
}
return 0;
}