编程实现任意长度的两个正整数相加
c/c++中有int、float、double等数据类型，但是它们的长度是有限的，现在要求可以是任意长度的正整数相加，这里可以使用字符串来表示数字，结果也是用字符串表示。这里的难点主要就是做加法运算时要考虑进位。
#include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> char* addBigInt(char* num1, char* num2) { int c = 0; //进位 int i = strlen(num1) - 1; //指向第一个加数的最低位 int j = strlen(num2) - 1; //指向第二个加数的最低位 int maxlen; (strlen(num1) >= strlen(num2)) ? (maxlen = strlen(num1)+1) : (maxlen = strlen(num2)+1); char* rst = (char*)malloc(maxlen+1); int k; if(rst == NULL) { printf("malloc error\n"); exit(1); } rst[maxlen] = '\0'; //字符串指向最后一位为'\0' k = maxlen - 1; while((i >= 0) && (j >= 0)) { rst[k] = ((num1[i] - '0') + (num2[j] - '0') + c) % 10 + '0'; c = ((num1[i] - '0')+(num2[j] - '0')+c)/10; --i; --j; --k; } while(i >= 0) { rst[k] = ((num1[i] - '0')+c)+'0'; c = ((num1[i] - '0')+c)/10; --j; --k; } while(j >= 0) { rst[k] = ((num2[j] - '0') + c) % 10 + '0'; c = ((num2[j] - '0') + c) / 10; --j; --k; } rst[0] = c + '\0'; if(rst[0] != '\0') { return rst; } else { return rst + 1; } } int main() { char num1[] = "123"; char num2[] = "789"; char* result = addBigInt(num1, num2); printf("%s + %s = %s\n", num1, num2, result); return 0; }
