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

最新推荐文章于 2024-02-08 13:38:17 发布

原创最新推荐文章于 2024-02-08 13:38:17 发布 · 743 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM解题报告 #BigNumber

大数专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种解决任意长度正小数加法问题的方法，通过C语言实现，能够处理多组测试数据，并输出最简形式的结果。代码中详细展示了如何进行小数点对齐、进位处理等关键步骤。

大明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;
}