ACM FAFU - 1406(高精度加法)

原创 2013年12月05日 00:33:57

题目链接:http://acm.fafu.edu.cn/problem.php?id=1406


代码:

#include <stdio.h>
#include <string.h>
char ans[101]={0};
int add(char *a1,char *b1)
{
	int len1,len2;
	int i,j,k=0;
	char t=0,a2[100],b2[100];
	len1=strlen(a1);
	len2=strlen(b1);
	j=0;
	for(i=len1-1;i>=0;i--)
	{  
		a2[j]=a1[i];
		j++; 
	}
	j=0;
	for(i=len2-1;i>=0;i--)
	{  
		b2[j]=b1[i];
		j++;
	}
	//为对齐数位,长度不同的用0补充
	if(len1>len2)                         
	{
		j=len1;
		for(i=len2;i<len1;i++)
			b2[i]='0';
	}
	else
	{
		j=len2;
		for(i=len1;i<len2;i++)
			a2[i]='0';
	}                                      
	for(i=0;i<j;i++)
	{
		ans[k]=a2[i]-48+b2[i]-48+t;
		t=0;
		if(ans[k]>=10)
		{
			t=ans[k]/10;
			ans[k]%=10;
		}
		k++;
	}
	if(t != 0)
		ans[k] = t;
	else
		k--;
	return k;
}
int main()
{
	char a[100],b[100];
	int i;
	scanf("%s",&a);
	scanf("%s",&b);
	i=add(a,b);
	while(i>=0)
	{ 
		printf("%d",ans[i]);
		i--;
	}
	printf("\n");
	return 0;
} 




相关文章推荐

ACM----计算高精度加法

#include#includevoid main(void){ int i = 0 ; int j = 0 ; int end = 0 ; int inext = 0 ; int EndStr = ...
  • gzzheyi
  • gzzheyi
  • 2011年06月12日 15:41
  • 1714

C语言-高精度加法

  • 2014年11月13日 09:41
  • 686B
  • 下载

高精度加法的C++实现

  • 2010年12月06日 18:51
  • 936B
  • 下载

CCF NOI1138 高精度加法

问题链接:CCF NOI1138 高精度加法。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    给两个正整数,计算它们的和。 输入   两行,每行表示一个数...

高精度加法

  • 2012年11月27日 22:11
  • 697B
  • 下载

hdu1250高精度加法

  • 2010年03月19日 08:40
  • 2KB
  • 下载

HDU 5686 高精度加法

HDU 5686 Problem B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Othe...
  • DT2131
  • DT2131
  • 2016年05月29日 08:39
  • 227

高精度加法、减法、乘法和除法

  • 2008年10月28日 21:28
  • 979KB
  • 下载

python实现高精度加法

之前一直使用的c++, c++没有提供高精度的计算方案, 所以大整数的运算都需要手动实现,python已经为我们提供了高精度运算, 这里出于刚学习python作为练习, 代码实现高精度加法运算的原理....
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:ACM FAFU - 1406(高精度加法)
举报原因:
原因补充:

(最多只允许输入30个字)