码迷,mamicode.com
首页 > 其他好文 > 详细

大数加法

时间:2020-05-20 12:39:02      阅读:46      评论:0      收藏:0      [点我收藏+]

标签:visio   相加   div   rac   除法   include   ret   数加   code   

#include<bits/stdc++.h>
using namespace std;
const int N = 50;
int addition (char[] , char[] , int[]);//大数加法,返回sum数组的长度 
int subtraction (char[] , char[] , int[]);//减法 
int multiplication (char[] , char[] , int[]);//乘法 
int division (char[] , char[] , int[]); //除法 
int main()
{
    char a[N],b[N];
    scanf("%s",a);
    scanf("%s",b);
    int sum[N] = {0};
    int len = addition(a,b,sum);
    for(int i=len-1; i>=0; i--){
        printf("%d",sum[i]);
    }printf("\n");
    return 0;
} 

int addition(char a[],char b[],int sum[])
{
    int temp[N] = {0};
    int len = max(strlen(a),strlen(b));//最大长度 
    //倒序转化 
    for(int i=strlen(a)-1; i>=0; i--)
        temp[i] = a[i]-0;
    for(int i=strlen(b)-1; i>=0; i--)
        sum[i] = b[i]-0;
    //相加 
    for(int i=0; i<len; i++){
        sum[i] += temp[i];
        sum[i+1] += sum[i] / 10;
        sum[i] = sum[i] % 10;
    }
    if(sum[len]!=0)        len++;//最高位进位 
    return len;
}

 

大数加法

标签:visio   相加   div   rac   除法   include   ret   数加   code   

原文地址:https://www.cnblogs.com/wxyblogs/p/12922661.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!