c/c++整理--实现任意长度正整数相加

超、凢脫俗 2022-06-16 03:17 200阅读 0赞

编程实现任意长度的两个正整数相加

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)%10+'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;
    }