c语言笔试宝典

1.超大字符串加法

请实现两个字符串表示的最大128个数字的超大整数的加法函数SuperAdd。

#define MAXNUM 128 ，假定输入的数据都是合法的数字，最多128个数字。acNumA 和 acNumB 的位数可能不一致。注意，不要写越界。

例如：

acNumA[MAXNUM+1] = "123456"

acNumB[MAXNUM + 1] = "23456789"

char acResult[MAXNUM + 1] = "23580245".

void SuperAdd(char acNumA[MAXNUM+1], char acNumB[MAXNUM + 1], char acResult[MAXNUM + 1])

{

}

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

#define MAXNUM 128

void addStrings(char num1[MAXNUM+1], char num2[MAXNUM+1], char res[MAXNUM+1]);
	
int main()
{
   /*  Write C code in this online editor and run it. */
	
   char num1[MAXNUM+1] = "123456";
   char num2[MAXNUM+1] = "23456789";
	char result[MAXNUM+1];
 	addStrings(num1, num2, result);
	printf("%s\n", result);
   return 0;
}

void addStrings(char num1[MAXNUM+1], char num2[MAXNUM+1], char res[MAXNUM+1]) {
    int i = strlen(num1) - 1, j = strlen(num2) - 1, add = 0;
    int len = 0;
    while (i >= 0 || j >= 0 || add != 0) {
        int x = i >= 0 ? num1[i] - '0' : 0;
        int y = j >= 0 ? num2[j] - '0' : 0;
        int result = x + y + add;
        res[len++] = '0' + result % 10;
        add = result / 10;
        i--, j--;
    }
    // 计算完以后的答案需要翻转过来
    for (int i = 0; 2 * i < len; i++) {
        int t = res[i];
        res[i] = res[len - i - 1];
		res[len - i - 1] = t;
    }
    res[len++] = 0;
    return ;
}

2.