首页 > 代码库 > 杭电 1002 A + B Problem II【大数相加】

杭电 1002 A + B Problem II【大数相加】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002

解题思路:就是把大的数用数组存放起来,像小学的时候用竖式加法来算两个数相加那样算;

反思:思路很简单,可是有很多细节考虑不好,有时候没有进位,有时候又没有输出正确的答案,然后有时候数组长度又开小了什么的,所以还要多多练习。

#include<stdio.h>#include<string.h>#define max 1000void add(char a[],char b[],char c[]){	char m[max],n[max];	int i;	int len1 ,len2;	int flag=0;	memset(m,0,sizeof(m));	memset(n,0,sizeof(n));	len1=strlen(a);	len2=strlen(b);	for(i=0;i<len1;i++)	{		m[i]=a[len1-i-1]-‘0‘;	}	for(i=0;i<len2;i++)	{		n[i]=b[len2-i-1]-‘0‘;	}	for(i=0;i<=len1||i<=len2;i++)	{		c[i]=m[i]+n[i]+flag;		flag=c[i]/10;		c[i]=c[i]%10+‘0‘;	}}void shuchu(char c[]){	int i,j;	int len;	len=strlen(c);	for(i=len-1;c[i]==‘0‘;i--);	for(j=i;j>=0;j--)	{		printf("%c",c[j]);	}	printf("\n");}int main(){	char a[max],b[max],c[max];	int ncase;	int i;	scanf("%d",&ncase);	for(i=1;i<=ncase;i++)	{	scanf("%s %s",&a,&b);	printf("Case %d:\n",i);	memset(c,0,sizeof(c));	add(a,b,c);	printf("%s + %s = ",a,b);	shuchu(c);	if(i!=ncase)	printf("\n");	}	}

 

杭电 1002 A + B Problem II【大数相加】