HDU 1753 大明A+B（进阶版大整数加法）

大明A+B

话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。
这时他已经不是那个只会做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

AC代码

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

int findf(char *a){
	int len = strlen(a), f = len;
	for(int i = 0; i < len; i++){
		if(a[i] == '.'){
			f = i;
			break;
		}
	}
	return f;
}
void add(char *a, char *b, int fa, int fb){
	int lena = strlen(a), lenb = strlen(b), sum = 0, cnt = 0, c[805] = {0};
	if(lena == fa) lena += 2, a[fa] = '.', a[fa + 1] = '0';
	if(lenb == fb) lenb += 2, b[fb] = '.', b[fb + 1] = '0';
	int ca = lena - fa - 1, cb = lenb - fb - 1, cs = ca - cb;
	if(cs >= 0){
		for(int i = lena - 1; i > lena - cs - 1; i--) c[cnt++] = a[i] - '0';
		for(int i = lena - cs -1, j = lenb - 1; i > fa || j > fb; i--, j--){
			if(i > fa) sum += a[i] - '0';
			if(j > fb) sum += b[j] - '0';
			c[cnt++] = sum % 10;
			sum /= 10;
		}
	}
	else{
		for(int i = lenb - 1; i > lenb + cs - 1; i--) c[cnt++] = b[i] - '0';
		for(int i = lenb + cs -1, j = lena - 1; i > fb || j > fa; i--, j--){
			if(i > fb) sum += b[i] - '0';
			if(j > fa) sum += a[j] - '0';
			c[cnt++] = sum % 10;
			sum /= 10;
		}
	}
	int flag = 0, fl = cnt;
	for(int i = 0; i < cnt; i++){
		if(c[i]) break;
		else flag++;
	}
	for(int i = fa - 1, j = fb - 1; i > -1 || j > -1; i--, j--){
		if(i > -1) sum += a[i] - '0';
		if(j > -1) sum += b[j] - '0';
		c[cnt++] = sum % 10;
		sum /= 10;
	}
	if(sum) c[cnt++] = sum;
	for(int i = cnt - 1; i >= 0; i--){
		printf("%d", c[i]);
		if(flag == i) break;
		if(fl == i) printf(".");
	}
	printf("\n");
}
int main(){
	char a[405], b[404];
	while(scanf("%s %s", a, b) != EOF){
		int fa = findf(a), fb = findf(b);
		add(a, b, fa, fb);
	}
	return 0;
} 

End