hdoj-1002 大数加法

题目连接 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++;}

最后由于存放结果的数组是后低位向高位存放的，所以输出时倒叙输出

个人认为此题的关键是要会用字符数组来表示大数，这个解决了，其他的都不是问题了