杭電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;
}