hdu 1002 A+B Problem II

来源：互联网发布：新开淘宝店铺装修编辑：程序博客网时间：2024/05/17 11:04

题目链接：

题目大意：将两个加数用字符串表示，按位相加，逢十进一。

代码如下：

#include<iostream>#include<cstdio>#include<cstring>#include<stdlib.h>using namespace std;int n;char s1[1100],s2[1100];int len1,len2;int main(void){int i,j,k,p;int flag;scanf("%d",&n);for(i=1;i<=n;i++){int a[1100]={0};flag=0;printf("Case %d:\n",i);scanf("%s%s",s1,s2);len1=strlen(s1);len2=strlen(s2);j=len1-1;k=len2-1;p=0;printf("%s + %s = ",s1,s2);while(j>=0&&k>=0){if(a[p]+(s1[j]-'0')+(s2[k]-'0')>=10)//按位相加，逢十进一{a[p]=a[p]+(s1[j]-'0')+(s2[k]-'0')-10;a[p+1]++;}elsea[p]=a[p]+(s1[j]-'0')+(s2[k]-'0');p++;j--;k--;}if(j>=0){for(int t=j;t>=0;t--){a[p]=a[p]+(s1[t]-'0');p++;}}else if(k>=0){for(int t=k;t>=0;t--){a[p]=a[p]+(s2[t]-'0');p++;}}else if(a[p]!=0)//两个位数相同的两个数相加后最高位大于10的情况p++;for(int t=p-1;t>=0;t--){if(a[t]==0&&flag==0)continue;else{flag=1;printf("%d",a[t]);}}printf("\n");if(i!=n)printf("\n");}system("Pause");return 0;}