杭电1002(简单的大数)
Problem Description Input Output Sample Input Sample Output Case 2: 由于涉及数据的长度约为1000,因此用数组保存数据。由低到高一位一位相加,注意进位,尤其是最高位的进位。此外,本题的格式注意在输出A + B = Sum中间是有空格的,最后一个实例输出后只有一个换行,没有空行。其余任意两个实例之间有空行。 #include<stdio.h>
#include<string.h>
char a[1010],b[1010];
int c[1010],d[1010];
int main()
{
int T,len1,len2,len,i,j,k;
scanf("%d",&T);
for(k=1;k<=T;k++)
{
memset(a,0,sizeof(a));
memset(b,sizeof(b));
memset(c,sizeof(c));
memset(d,sizeof(d));
scanf("%s%s",a,b);
len1=strlen(a);
len2=strlen(b);
len=len1>len2?len1:len2;
for(i=len1-1,j=0;i>=0;i--,j++)
{
c[j]=a[i]-'0';
}
for(i=len2-1,j++)
{
d[j]=b[i]-'0';
}
int temp=0;
for(i=0;i<=len;i++)
{
int sum=d[i]+c[i]+temp;
d[i]=sum%10;
temp=sum/10;
}
for(i=len;i>=0;i--)
{
if(d[i]!=0)
break;
}
printf("Case %d:n%s + %s = ",k,b);
for(j=i;j>=0;j--)
printf("%d",d[j]);
if(k==T)
printf("n");
else
printf("nn");
}
return 0;
}
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |