首页 > 其他 > 详细

hdu 1753 大明A+B

时间:2014-03-02 18:23:02      阅读:482      评论:0      收藏:0      [点我收藏+]

大明A+B

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7176    Accepted Submission(s): 2520


Problem Description

 

话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。
这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。

现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。
 


 

Input

 

本题目包含多组测试数据,请处理到文件结束。
每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。
 


 

Output

 

请在一行里面输出输出A+B的值,请输出最简形式。详细要求请见Sample Output。
 


 

Sample Input

 

1.1 2.9 1.1111111111 2.3444323343 1 1.1
 


 

Sample Output

 

4 3.4555434454 2.1
 

把小数点固定,然后把这两个数对应位加起来就行了。

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#define N 205
int c[N*2];
char s1[N*2],s2[N*2];
int main()
{
	int i,j,k,n1,n2,d1,d2,flag;
	while(scanf("%s %s",s1,s2)!=-1)
	{
		memset(c,0,sizeof(c));
		d1=0;
		n1=strlen(s1);
		for(i=0;i<n1;i++)
			if(s1[i]==‘.‘)
				break;
		k=N;
		for(j=i-1;j>=0;j--)
			c[k++]+=s1[j]-‘0‘;
		k=N-1;
		for(j=i+1;j<n1;j++)
			c[k--]+=s1[j]-‘0‘;

		d2=0;
		n2=strlen(s2);
		for(i=0;i<n2;i++)
			if(s2[i]==‘.‘)
				break;
		k=N;
		for(j=i-1;j>=0;j--)
			c[k++]+=s2[j]-‘0‘;
		k=N-1;
		for(j=i+1;j<n2;j++)
			c[k--]+=s2[j]-‘0‘;

		for(i=0;i<2*N;i++)         //大于9的进位
			if(c[i]>9)
			{
				c[i]-=10;
				c[i+1]++;
			}
		flag=0;
		for(i=N*2-1;i>=N;i--)       //输出整数部分
		{
			if(flag)
				printf("%d",c[i]);
			else if(c[i])
			{
				flag=1;
		    	printf("%d",c[i]);
			}
		}
		if(!flag)
			printf("0");     //整数部分为零

		for(i=0;i<N;i++)
			if(c[i])
				break;
		if(i<N)          //输出小数部分
		{
			printf(".");
			for(j=N-1;j>=i;j--)
				printf("%d",c[j]);
		}
		printf("\n");
	}
	return 0;

}



 

 

hdu 1753 大明A+B,布布扣,bubuko.com

hdu 1753 大明A+B

原文:http://blog.csdn.net/u011721440/article/details/20226619

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!