题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=1002
先贴上完整代码,下面在详细解释
int main()
{
int n,t,i,c,a1,b1,s[1020];
char b[1020],a[1020];
cin>>n;
for(i=1;i<=n;i++)
{
cin>>a>>b;
a1=strlen(a)-1;b1=strlen(b)-1;
c=0;
memset(s,0,sizeof(s));
if(a1==b1)
{
for(t=0;a1>=0;a1--,t++)
{
if(a[a1]-'0'+b[a1]-'0'+c>=10){s[t]=a[a1]-'0'+b[a1]-'0'+c-10;c=1;}
else {s[t]=a[a1]-'0'+b[a1]-'0'+c;c=0;}
}
}
else if(a1>b1)
{
for(t=0;b1>=0;a1--,b1--,t++)
{
if(a[a1]-'0'+b[b1]-'0'+c>=10){s[t]=a[a1]-'0'+b[b1]-'0'+c-10;c=1;}
else {s[t]=a[a1]-'0'+b[b1]-'0'+c;c=0;}
}
for(;a1>=0;a1--,t++)
{
if(a[a1]-'0'+c>=10){s[t]=a[a1]-'0'+c-10;c=1;}
else {s[t]=a[a1]-'0'+c;c=0;}
}
}
else
{
for(t=0;a1>=0;a1--,b1--,t++)
{
if(a[a1]-'0'+b[b1]-'0'+c>=10){s[t]=a[a1]-'0'+b[b1]-'0'+c-10;c=1;}
else {s[t]=a[a1]-'0'+b[b1]-'0'+c;c=0;}
}
for(;b1>=0;b1--,t++)
{
if(b[b1]-'0'+c>=10){s[t]=b[b1]-'0'+c-10;c=1;}
else {s[t]=b[b1]-'0'+c;c=0;}
}
}
if(c==1){s[t]=1;t++;}
cout<<"Case "<<i<<":"<<endl;
cout<<a<<" + "<<b<<" = ";
for(t--;t>=0;t--)
cout<<s[t];
cout<<endl;
if(i<n)cout<<endl;
}
return 0;
}
此题呢 一般有两种方法,其实这两种方法大体上也是一样的。首先都是用两个字符串数组来存放要输入的两个大数,一种是将这两个大数转化为整数数组,在进行处理,另一种是在处理时把结果存到整型数组中,我采用的是第二种方法
首先,求出a,b的长度,分别为a1,b1,
然后分为3种情况,当a1=b1时,(先不考虑最后一位进位的情况)
for(t=0;a1>=0;a1--,t++)
{
if(a[a1]-'0'+b[a1]-'0'+c>=10){s[t]=a[a1]-'0'+b[a1]-'0'+c-10;c=1;}
else {s[t]=a[a1]-'0'+b[a1]-'0'+c;c=0;}
}
用a[a1]-'0'来表示它的整型的值,c表示进位,
当a1>b1时;分两步处理,先处理b1和a1相等的部分 (当b1>a1时也同样处理)
for(t=0;b1>=0;a1--,b1--,t++)
{
if(a[a1]-'0'+b[b1]-'0'+c>=10){s[t]=a[a1]-'0'+b[b1]-'0'+c-10;c=1;}
else {s[t]=a[a1]-'0'+b[b1]-'0'+c;c=0;}
}
再处理不想等的部分
<pre code_snippet_id="69404" snippet_file_name="blog_20131113_6" name="code" class="cpp">for(;a1>=0;a1--,t++)
{
if(a[a1]-'0'+c>=10){s[t]=a[a1]-'0'+c-10;c=1;}
else {s[t]=a[a1]-'0'+c;c=0;}
}
然后处理最后一位进位的情况,如果左后一位有进位c=1的,所以 处理为
if(c==1){s[t]=1;t++;}
最后由于存放结果的数组是后低位向高位存放的,所以输出时倒叙输出
个人认为此题的关键是要会用字符数组来表示大数,这个解决了,其他的都不是问题了