hdoj1002 A + B Problem II(简单的大数处理)

来源:http://acm.hdu.edu.cn/showproblem.php?pid=1002

用字符串的形式输入输出,先倒置字符串使每位能够对应相加,大于‘9’的那位需要进行进位处理

代码如下:

#include
#include
#include
using namespace std;
char c[1005],a[1001],b[1001];
void change(char c[])//倒置 
{
   int l,i,j;
   char cc;
   l=strlen(c);j=l-1;i=0;
   while(j>i)
   {
   	cc=c[i];
   	c[i]=c[j];
   	c[j]=cc;
   	i++;j--;
   }  	
}
int main()
{
	int t,i,j,k,l1,l2,l;
	scanf("%d",&t);k=1;
	while(t--)
	{
		memset(a,'0',sizeof(a));
		memset(b,'0',sizeof(b));
		memset(c,'0',sizeof(c));
		scanf("%s%s",a,b);
		change(a);change(b);
		l1=strlen(a);l2=strlen(b);
		l=(l1>l2)?l1:l2;
		a[l1]=b[l2]='0'; //输入字符串,最末那位会自动赋成'\0'  
		for(i=0;i'9')//进位处理 
			{
				c[i]=(c[i]-'0')%10+'0'; 
				c[i+1]='1';//相加最多进1 
			}			
		}
		if(c[i]!='0')c[l+1]=0;
		else c[l]=0;
		a[l1]=b[l2]=0; 
	    change(a);change(b);change(c);
	    printf("Case %d:\n%s + %s = %s\n",k++,a,b,c);
		if(t>0)printf("\n");		
	}
	return 0;
	 
}


你可能感兴趣的:(oj)