1.原题:
2:解题思路及技巧:
在计算机中,当要表示的数据超出计算机所使用的数据的表示范围时,则产生数据的溢出。溢出导致大数相加计算错误,此时就需要一种新的办法。由于大数无法直接保存,我们采用字符串的方式保存大数的每一位,然后将字符转换为数字型,类似于小学加法算式将两个数对应位相加(大于十进一),这里需要注意以下几点:
a.字符转数字:遍历数组对每一位减‘0’得到对应数字的integer值。
b.要初始化所有数组的所有元素为0以便后续的计算,这里采用memset函数将数组的所有元素初始化为0。
c.存数时需要倒序输入便于计算。
d.memset函数:memset是计算机中C/C++语言函数。将s所指向的某一块内存中的后count个字节的内容全部设置为ch指定的ASCII值, 第一个值为指定的内存地址,块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作, 其返回值为s。
3:完整代码(已AC)
#include
#include
int main(int argc,char const*argv[])
{
int T;
char m[1001],n[1001];
scanf("%d",&T);
int cnt=1;
int k=T;
while(k--){
int a[1001],b[1001],c[1001];
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
//初始化数组元素为零
int l,len;
scanf("%s",&m);
scanf("%s",&n);
//读入字符数组
int len1=strlen(m),len2=strlen(n);
//保存字符型数字的长度
int max=(len1>len2)?len1:len2;
for(int i=0;i=10){
c[len]+=a[len]+b[len]-10;
c[len+1]++;
}
else
c[len]+=a[len]+b[len];
}
for(l=len;l=10){
c[l]+=a[l]-10;
c[l+1]++;
}
else
c[l]+=a[l];
}
printf("Case %d:\n",cnt);
for(int i=len1-1;i>=0;i--)
printf("%d",a[i]);
printf(" + ");
for(int i=len2-1;i>=0;i--)
printf("%d",b[i]);
printf(" = ");
for(int x=l-1;x>=0;x--)
printf("%d",c[x]);
if(cnt++
你可能感兴趣的:(【HDUOJ】第1002题 A + B Problem II 纯C语言解法)