大数运算!(1)加法

简介: 大数运算!(1)加法

求a+b.

思路如下:

1.定义一个函数使数组逆向输出;

2.定义三个数组,求两个数组的长度,调用字符串逆值函数,比较两个数组的长度,当某个数长度小的时候,就在前面补“0”,之后让i依次为数组里的数,求该位数字的值,再求进位值。

3.循环结束时,当进位值为1时,让最后结果前面加“1”,再将数组依次输出即可。

#include <stdio.h>
#include <string.h>
void rev(char str[],int len)
{
    int t,i;
    for(i = 0; i < len / 2; i++){
        t = str[i];
        str[i] = str[len - i -1];
        str[len - i -1] = t;
    }
}
int main()
{
    char str1[1000],str2[1000],sum[1000];
    int len,len1,len2,i;
    int l1,l2,val,carry;
    while(scanf("%s %s",str1,str2) != EOF){
    len1 = strlen(str1);
    len2 = strlen(str2);
    len = len1 < len2 ? len2:len1;
    rev(str1,len1);
    rev(str2,len2);
    carry = 0;
    for (i = 0;i < len;i++){
        l1 = i < len1 ? str1[i] - '0':0;
        l2 = i < len2 ? str2[i] - '0':0;
        val = (l1 + l2 + carry) % 10;
        carry = (l1 + l2 + carry) / 10;
        sum[i] = val + '0';
    }
    if (carry == 1)  putchar('1');
    for (i = len-1;i >= 0;i--){
        putchar(sum[i]);
    }
    puts("");
    }return 0;
}
(PS:注意每个for循环里面的判断条件……这是我几乎每次都出现的错误,哎……)
相关文章
|
8月前
|
存储 数据处理
计算机数据的表示及运算
计算机数据的表示和运算是计算机系统中非常重要的概念。计算机使用二进制来表示和处理数据,其中包括整数、浮点数和字符等不同类型的数据。下面将详细介绍计算机数据的表示和运算。 1. 二进制表示:计算机使用二进制系统来表示数据。二进制系统由0和1两个数字组成,每一位称为一个比特(bit)。比特是计算机中最小的存储单位,可以表示一个二进制数值(0或1)。 2. 整数表示:计算机使用补码表示整数。补码是一种用于表示负数的方法,它将负数的最高位设为1,正数的最高位设为0。补码表示可以保证负数的运算结果仍然是有效的。 3. 浮点数表示:计算机使用浮点数表示实数。浮点数由两个部分组成:尾数和指数。尾数表示
125 0
|
1月前
|
计算机视觉
加法运算
【5月更文挑战第8天】加法运算。
20 4
|
1月前
|
C++
C++系列-第1章顺序结构-6-加法、减法和乘法
C++系列-第1章顺序结构-6-加法、减法和乘法
大数运算!(2)减法
大数运算!(2)减法
|
Java
不用加减乘除做加法
不用加减乘除做加法
76 0
不用加减乘除做加法
04:带余除法
04:带余除法
172 0
算数运算
算数运算
108 0
7-2 一元多项式的乘法与加法运算 (20 分)
7-2 一元多项式的乘法与加法运算 (20 分)
118 0