杭电OJ题 1753 大明A+B 解题报告

大明A+B

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


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
 

——————————————————————————————————————
注意小数点对齐,小细节注意,小心处理

/****************************
 *Name:大明A+B.c
 *Tags:ACM BigNumber
 *Note:注意细节处理
 ****************************/

#include <stdio.h>
#include <string.h>

int main()
{
      int d1, d2, l1, l2, i, c, l, j, point;
      char num1[500], num2[500], num[500];
      while(scanf("%s %s", num1, num2) != EOF) {
	    l1 = strlen(num1);
	    l2 = strlen(num2);
	    d1 = l1;  //初始化
	    d2 = l2;
	    for(i = 0; i < 500; i++) {
		  num[i] = '0';
	    }
	    for(i = 0; i < l1; i++) {
		  if(num1[i] == '.') {
			d1 = i;
			break;
		  }
	    }
	    for(i = 0; i < l2; i++) {
		  if(num2[i] == '.') {
			d2 = i;
			break;
		  }
	    }
	    if(d1 > d2) {
		  for(i = 0; i < l1; i++) {
			if(num1[i] == '.') {
			      num[i] = '.';
			} else {
			      num[i] = num1[i];
			}
		  }
		  if(d1 == l1) {
			num[d1] = '.';
		  } //如果输入的是整数,在最后填上小数点
		  c = 0;
		  for(i = d1+(l2-d2-1), j = l2-1; j > d2; j--, i--) {
			num[i] += (num2[j]-'0'+c);
			c = (num[i]-'0') / 10;
			num[i] = (num[i]-'0')%10 + '0';
		  }
		  for(i = d1-1, j = d2-1; j >= 0; i--, j--) {
			num[i] += (num2[j]-'0'+c);
			c = (num[i]-'0')/10;
			num[i] = (num[i]-'0')%10 + '0';
		  }
		  for(i = i; i >= 0; i--) {
			num[i] += c;
			c = (num[i]-'0')/10;
			num[i] = (num[i]-'0')%10 + '0';
		  } //当一个数的整数部分小于另一个的时候单独处理长的那个数的整数部分进位问题
		  point = d1;  //记录小数点的位置
	    } else {
		  for(i = 0; i < l2; i++) {
			if(num2[i] == '.') {
			      num[i] = '.';
			} else {
			      num[i] = num2[i];
			}
		  }
		  if(d2 == l2) {
			num[d2] = '.';
		  }
		  c = 0;
		  for(i = d2+(l1-d1-1), j = l1-1; j > d1; j--, i--) {
			num[i] += (num1[j]-'0'+c);
			c = (num[i]-'0') / 10;
			num[i] = (num[i]-'0')%10 + '0';
		  }
		  for(i = d2-1, j = d1-1; j >= 0; i--, j--) {
			num[i] += (num1[j]-'0'+c);
			c = (num[i]-'0')/10;
			num[i] = (num[i]-'0')%10 + '0';
		  }
		  for(i = i; i >= 0; i--) {
			num[i] += c;
			c = (num[i]-'0')/10;
			num[i] = (num[i]-'0')%10 + '0';
		  }  //当一个数的整数部分小于另一个的时候单独处理长的那个数的整数部分进位问题
		  point = d2;  //记录小数点的位置
	    }
	    for(i = 499; i > point; i--) {
		  if(num[i] != '0') {
			break;
		  } //去掉在小数部分最后面的0
	    }
	    if(i == point) {
		  i--;
	    } //如果小数部分都为0,去掉小数点
	    if(c) {
		  printf("%c", c+'0');
	    } //如果最后有进位,输出
	    for(j = 0; j <= i; j++) {
		  printf("%c", num[j]);
	    }
	    printf("\n");
      }
      return 0;
}		  


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值