c语言大数加法

c语言中int类型通常为32位，double类型为64，但不管多少位，能表达的数据还是有限的。对于超大数据的加法，如果通过转换为实际int或double类型值肯定是不行的，这时就需要考虑使用字符串方式，逐位相加来实现大数加法。

遇到一个问题，描述如下

题目描述
求2个浮点数相加的和

题目中输入输出中出现浮点数都有如下的形式：
P1P2…Pi.Q1Q2…Qj
对于整数部分，P1P2…Pi是一个非负整数
对于小数部分，Qj不等于0

关于输入
第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。每组测试数据之间有一个空行，每行数据不超过100个字符

关于输出
n行，每组测试数据有一行输出是相应的和。输出保证一定是一个小数部分不为0的浮点数

例子输入
2
0.111111111111111111111111111111
0.111111111111111111111111111111

10000000.655555555555555555555555555555
1.444444444444444444444444444445
例子输出
0.222222222222222222222222222222
10000002.1

浮点数包含整数与小数部分，小数部分需要补齐低位，而整数部分需要补齐高位。
所以计算小数相加时，从字符串末尾开始遍历，处理累加，并用变量flag保存进位标识。这里还要处理如果小数相加后末尾为0部分需要截取掉。最后返回flag进位标识，用于计算整数部分。

int decimalAdd(char *str1, char *str2, char *str3)
{
   
    int l1 = (str1 == NULL ? 0 : strlen(str1));
    int l2 = (str2 == NULL ? 0 : strlen(str2));
    int flag = 0; // 是否进位
    int i = l1 > l2 ? l1 : l2;
    int j = 0;
    while (i > 0) {
   
        int t = flag;
        if (