码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2014-11-19 18:21:53      阅读:222      评论:0      收藏:0      [点我收藏+]

标签:blog   http   io   ar   sp   for   div   log   bs   

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

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

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

#include<stdio.h>
#include<string.h>
#define max 1000
void 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【大数相加】

标签:blog   http   io   ar   sp   for   div   log   bs   

原文地址:http://www.cnblogs.com/wuyuewoniu/p/4108612.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!