高精度加法

太过爱你忘了你带给我的痛 2022-05-31 01:52 253阅读 0赞

问题描述

输入两个整数 a和 b，输出这两个整数的和。 a和 b都不超过100位。

算法描述

由于 a和 b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。  
　　定义一个数组 A， A\[0\]用于存储 a的个位， A\[1\]用于存储 a的十位，依此类推。同样可以用一个数组 B来存储 b。  
　　计算 c =  a +  b的时候，首先将 A\[0\]与 B\[0\]相加，如果有进位产生，则把进位（即和的十位数）存入 r，把和的个位数存入 C\[0\]，即 C\[0\]等于( A\[0\]+ B\[0\])%10。然后计算 A\[1\]与 B\[1\]相加，这时还应将低位进上来的值 r也加起来，即 C\[1\]应该是 A\[1\]、 B\[1\]和 r三个数的和．如果又有进位产生，则仍可将新的进位存入到 r中，和的个位存到 C\[1\]中。依此类推，即可求出 C的所有位。  
　　最后将 C输出即可。

输入格式

输入包括两行，第一行为一个非负整数 a，第二行为一个非负整数 b。两个整数都不超过100位，两数的最高位都不是0。

输出格式

输出一行，表示 a \+  b的值。

样例输入

20100122201001221234567890  
2010012220100122

样例输出

201001222030112334546680

这是蓝桥杯练习系统的题目，提交显示错的，但是把评测数据单独输入就是对的，这让我有点迷。

#include <stdio.h>
    #include <string.h>
    
    int getIn(int * a)
    {
    	int arr_size = 0;
    	char str[150];
    	
    	memset(str, 0, sizeof(str));
    	scanf("%s", &str);
    
    	for(arr_size; arr_size < strlen(str); arr_size++)
    		a[arr_size] = str[arr_size]  - 48;
    		
    	return strlen(str); 
    }
    
    
    void fun10(void)
    {
    
    	int a[150], b[150];
    	int c[150];
    	
    	int i = 0, j = 0, ii, jj = 0;
    	static r = 0;
    	
    	memset(a, 0, sizeof(a));
    	memset(b, 0, sizeof(b));
    	memset(c, 0, sizeof(c)); 
    	
    	i = getIn(a);
    	j = getIn(b);
    	if(i < j)
    	{
    		int temp[150], tmp;
    		memcpy(temp, a, sizeof(a));
    		memcpy(a, b, sizeof(b));
    		memcpy(b, temp, sizeof(temp));
    	
    		tmp = i;
    		i = j;
    		j = tmp;
    	}
    	j -= 1; i -= 1;
    	for(j; j >= 0; j--)
    	{
    		if(a[i] + b[j] + c[jj] < 10)/*不用进位的*/
    		{
    			c[jj++] += a[i] + b[j]; 
    			i--;
    			r++;	
    		}
    		else/*需要进位*/
    		{
    			c[jj++] = ((c[jj] + a[i] + b[j]) % 10);
    			c[jj] += 1;
    			i--; 
    			
    			if(c[jj] == 1 && j == 0 )
    				a[i] += 1;
    			r++;
    		}
    	}
    	for(i; i >= 0; i--)
    		c[jj++] = a[i];
    	
    	if(c[jj] == 0)
    		jj--;
    	for(i = jj ; i >= 0; i--)
    		printf("%d", c[i]);
    }
     
    int main()
    {
    	fun10();
    	return 0;
    }