就像小学的数学运算题一样,遇到10就进1;
but 这次,咋们用的是字符数组,而不是整形数组了
为啥?(char一个字节,int4个,你说用哪个)
老规矩,先上图
两个大数我们可以用字符数组来保存,然后在数组中逐位进行相加,再判断该位相加后是否需要进位,为了方便计算,我们将数字的低位放在数组的前面,高位放在后面。
#include<stdio.h>
#include<string.h>
#define MAX 1000 // 大数的最大位数
int Addition(char num1[], char num2[], int sum[]);
int main()
{
int i, len;
int sum[MAX] = {0}; // 存放计算的结果,低位在前,高位在后,即sum[0]是低位
char num1[] = "1234567891234567891234"; // 第一个大数
char num2[] = "2345678912345678913345"; // 第二个大数
len = Addition(num1, num2, sum); // 两数相加
printf("%s\n +\n%s\n =\n", num1, num2);
// 反向输出求和结果
for (i = len-1; i >= 0; i--)
printf("%d", sum[i]);
printf("\n");
return 0;
}
int Addition(char num1[], char num2[], int sum[])
{
int i, j, len;
int n2[MAX] = {0};
int len1 = strlen (num1); // 计算数组num1的长度,即大数的位数
int len2 = strlen (num2); // 计算数组num2的长度,即大数的位数
len = len1>len2 ? len1 : len2; // 获取较大的位数
//将num1字符数组的数字字符转换为整型数字,且逆向保存在整型数组sum中,即低位在前,高位在后
for (i = len1-1, j = 0; i >= 0; i--, j++)
sum[j] = num1[i] - '0';
// 转换第二个数
for (i = len2-1, j = 0; i >= 0; i--, j++)
n2[j] = num2[i] - '0';
// 将两个大数相加
for (i = 0; i <= len; i++)
{
sum[i] += n2[i]; // 两个数从低位开始相加
if (sum[i] > 9) // 判断是否有进位
{ // 进位
sum[i] -= 10;
sum[i+1]++;
}
}
if(sum[len] != 0) // 判断最高位是否有进位
len++;
return len; // 返回和的位数
}
当然,也可以使用黑科技,(Python),Python里面没有数字大小的限制
x=int(input())
y=int(input())
print(x+y)