算法：大数相加

超、凢脫俗 2022-03-20 15:56 231阅读 0赞

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    #define MAX 1000
    int add(char num1[],char num2[],int sum[]){
        //定义变量 
    	int i=0,len1=0,len2=0,len=0,j=0;
    	int temp[MAX] = {0};
    	
    	//计算字符串的长度，len为长度长的一位。 
    	len1=strlen(num1);
    	len2=strlen(num2);
    	len=(len1>len2)?len1:len2;
    	
    	//两个大数我们可以用数组来保存，
    	//然后在数组中逐位进行相加，再判断该位相加后是否需要进位，
    	//为了方便计算，我们将数字的低位放在数组的前面，高位放在后面。
    	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++){
    		temp[j]=num2[i]-'0';
    	}
    
        //两个数相加 
       for(i=0;i<len;i++){
       sum[i]+=temp[i];
       if(sum[i]>9){
       	sum[i]-=10;
       	sum[i+1]++;
        }
       }
       
       //判断是否有进位 
       if(sum[len]!=0){
       	len++;
       } 
       //返回长度 
       return len;
    }
    int main(int argc, char *argv[]) {
    	//只能够进行加法，并且是同符号。 
    	char num1[MAX],num2[MAX];
    	int sum[MAX]={0},len,i;
    	printf("please enter the first number\n"); 
    	gets(num1);
    	printf("please enter the second number\n"); 
    	gets(num2);
    	len=add(num1,num2,sum);
    	printf("the result is\n");
    	for(i=len-1;i>=0;i--){
    		printf("%d",sum[i]);
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，231人围观）

还没有评论，来说两句吧...

相关阅读

相关大数相加

S里面数据的最大最小值： Number.MAX_VALUE; // 1.7976931348623157e+308 Number.MAX_SAFE_I...

你的名字/ 2024年04月18日 17:31/ 0 赞/ 65 阅读

相关大数相加 - C语言

大数相加–c语言链式栈表示。代码如下： include <stdio.h> include <stdlib.h> include <string

古城微笑少年丶/ 2022年12月18日 02:53/ 0 赞/ 190 阅读

相关 HDU 1250(大数相加)

题意：如题。 include <cstdio> include <cstring> include <cstdlib>

Love The Way You Lie/ 2022年09月20日 12:35/ 0 赞/ 162 阅读

相关大数相加与相乘

//先说相加 include<iostream> include<cstring> using namespace std; int main

客官°小女子只卖身不卖艺/ 2022年08月23日 03:45/ 0 赞/ 166 阅读

相关 C++ 大数相加

\include <iostream> \include <cstring> \include <stdio.h> \include <algorithm> u

浅浅的花香味﹌/ 2022年06月18日 09:56/ 0 赞/ 188 阅读

相关 JavaScript 面试题 - 大数相加

function addFn(a, b) { var lenA = a.length var lenB = b.length

Myth丶恋晨/ 2022年06月02日 11:38/ 0 赞/ 180 阅读

相关算法：大数相加

include <stdio.h> include <stdlib.h> include <string.h> define MAX 1000

超、凢脫俗/ 2022年03月20日 15:56/ 0 赞/ 232 阅读

相关算法：两个大数相加。

两个大数相加听说这是个频繁出现的算法题，在某某网站是的排行很靠前。在找工作之前，同事提过一次，我没当回事，恰恰在我第一家面试时就碰到了。两个大数相加。

た入场券/ 2022年02月05日 07:23/ 0 赞/ 217 阅读

相关【手撕代码】大数问题：大数相加和大数相乘问题 + Karatsuba 算法

目录： 1、大数相加 2、大数相乘 3、Karatsuba 算法 -------------------- 大数问题，简而言之就是不可以使用 int 类型直接

谁借莪１个温暖的怀抱￠/ 2021年12月10日 15:05/ 0 赞/ 307 阅读

相关大数相加

大数相加程序模拟竖式计算进行超大数相加： -------------------- / 大数相加 / include<stdio.h> i

我会带着你远行/ 2021年09月14日 09:42/ 0 赞/ 351 阅读