大数运算!(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循环里面的判断条件……这是我几乎每次都出现的错误,哎……)
相关文章
|
5月前
|
Python
首先,我们可以从基本的数学运算开始,比如加法、减法、乘法、除法等。
首先,我们可以从基本的数学运算开始,比如加法、减法、乘法、除法等。
|
6月前
537. 复数乘法
537. 复数乘法
|
7月前
|
计算机视觉
加法运算
【5月更文挑战第8天】加法运算。
152 4
|
7月前
|
C++
C++系列-第1章顺序结构-6-加法、减法和乘法
C++系列-第1章顺序结构-6-加法、减法和乘法
大数运算!(2)减法
大数运算!(2)减法
105 0
|
Java
不用加减乘除做加法
不用加减乘除做加法
105 0
不用加减乘除做加法
|
数据库
关系代数运算——除法运算
关系代数运算——除法运算
289 0
关系代数运算——除法运算
04:带余除法
04:带余除法
213 0