超大正数相加

【算法】算法求出2个超大正数相加 文章目录1.概述2.解题思路3. 我的实现4. 文章 1.概述 题目 给出两个很大的整数, 要求实现程序求出两个整数之和。 2.解题思路 在程序中列出的“竖式”究竟是什么样子呢? 我们以426 709 752 31 8+95 481 253 129 为例, 来看看大整数相加的详细步骤。 第1步, 创建两个整型数组, 数组长度是较大整数的位数+1。 把每一个整数倒序存储到数组中, 整数的个位存于数组下标为0的位置,最高位存于数组的尾部。 之所以倒序存储, 是因为这样更符合从左到右访问数组的习惯。 第2步 阅读详情

// big_num_add.c

#include<stdio.h>
#include<malloc.h>
#define HUN 10000
typedef struct node
{
    int data;
    struct node *next;
} NODE;  //定义链表结构

NODE *insert(u,num)//在u节点之后插入一个新的NODE,其值为NUM
NODE *u;
int num;
{
    NODE *v;
    v=(NODE*)malloc(sizeof(NODE));//分配内存
    v->data=num;      //赋值
    u->next=v;        //在u后面加入一个NODE
    return(v);
}

NODE *addint(p,q)   //完成加法操作返回指向*p+*q结果的指针
NODE *p,*q;
{
    NODE *pp,*qq,*r,*s,*t;
    int total,number,carry;
    pp=p->next;
    qq=q->next;
    s=(NODE*)malloc(sizeof(NODE));//建立存放和的链表表头
    s->data=-1;
    t=s;
    carry=0;                 //进位变量
    while(pp->data!=-1&&qq->data!=-1)//都不是表头
    {
        total=pp->data+qq->data+carry;//对应位和上次进位数求和
        number=total%HUN;      //记录可以存入链表的数
        carry=total/HUN;       //多出的为进位数
        t=insert(t,number);    //把可存入的数插入链表
        pp=pp->next;      //取后面的数
        qq=qq->next;      //
    }
    r=(pp->data!=-1)?pp:qq;//两数大小不一取尚未处理的指针
    while(r->data!=-1)     //判断另一个是否到头
    {
        total=r->data+carry;//与进位数相加
        number=total%HUN;   //记录可存入的数
        carry=total/HUN;    //记录进位数
        t=insert(t,number); //插入链表
        r=r->next;
    }
    if(carry)     //如果还有进位数
        t=insert(t,1);//最后一次处理
    t->next=s;   //完成链表
    return(s);   //返回求和指针
}

NODE *inputint(void) //输入超大正整数
{
    NODE *s,*ps,*qs;
    struct number    //定义临时中间结构
    {
        int num;
        struct number *np;
    }*p,*q;

    int i,j,k;
    long sum;
    char c;
    p=NULL;     //链首为个位,链尾为高位
    while((c=getchar())!='\n')  //按字符接受数字
        if(c>='0'&&c<='9')      //若为数字就存入
        {
            q=(struct number *)malloc(sizeof(struct number));
            q->num=c-'0';       //存入一位整数
            q->np=p;
            p=q;
        }
    s=(NODE*)malloc(sizeof(NODE));//建立正式链表的表头
    s->data=-1;                 //表头
    ps=s;
    while(p!=NULL)      //临时链表不为空是
    {
        sum=0;
        i=0;
        k=1;
        while(i<4&&p!=NULL) //按四位合并临时链表
        {
            sum=sum+k*(p->num);
            i++;
            p=p->np;
            k=k*10;
        }
        qs=(NODE*)malloc(sizeof(NODE));//正式链表的主体
        qs->data=sum;
        ps->next=qs;
        ps=qs;
    }
    ps->next=s;    //完成链表

    return(s);
}

printint(s)
NODE *s;
{
    if(s->next->data!=-1)
    {
        printint(s->next);
        if(s->next->next->data==-1)
            printf("%d",s->next->data);
        else
        {
            int i,k=HUN;
            for(i=1; i<=4; i++,k/=10)
                putchar('0'+s->next->data%(k)/(k/10));
        }
    }
}

int main()
{
    NODE *s1,*s2,*s;
    NODE *inputint(),*addint(),*insert_after();
    s1=inputint();
    s2=inputint();
    printf("S1=");
    printint(s1);
    printf("\n");
    printf("S2=");
    printint(s2);
    printf("\n");
    s=addint(s1,s2);
    printf("S1+S2=");
    printint(s);
    printf("\n");
    return 0;
}


大数加用链表完成

数据结构课设一:链表实现大数相加 该文件夹是用vs2017实现的整个项目文件,作为数据结构的第一次上机实习,用的也只是一些数据结构中较为基础的知识,仅仅用到最简单的链表就能实现大数的相加,该代码仅供参考,代码还是自己动手实现才有意义。 立即下载

相关推荐

利用链表实现大数相加

利用链表实现大数相加

计算两个超大数之和

由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 我们可以定义int数组A,A[0]代表a的个位数组,A[1]代表a的十位数,依次类推;以同样的方式定义int数组B,当a+b时,定义int数组C,C[0]=A[0]+B[0],C[1]=A[1]+B[1].........依次类推。然后依次给数组的每一个元素进位,假如C[0]>=10,那么需要进位,个位进位:C[1]+=C[0]/10,个位:C[0]=C[0]%10,依次类推....

m0_72579201的博客 1439

链表的大数加法

有关大数加减法的聊表操作,可以使读者更加清楚地对链表的基本操作和大数的一些基本操作进行了解和学习

两个超大整数相加

用字符串处理数值运算总体思想:按照小学算术运算计算,按位运算从数组最高位,一个个的取出来相加(当然的先把单个字符转换为整型),记住进位,循环计算 需要做的事情: (1)判断输入的字符串是否为数字(特别要考虑小数点,如果做除法,被除数不能为0) (2)比较2个字符串长度大小,对长度小的字符串左边补0 面试题1:如果系统要使用超大整数(超过long的范围),请你设计一个数据结构来存储这种

ゃ﹏淸凨ゞ 3523

基于Transformer的CFD代理模型:AeroTransformer原理、实现与优化

计算流体动力学(CFD)仿真是航空航天、汽车工程等领域的关键技术,但其高计算成本限制了设计优化效率。代理模型通过机器学习方法学习输入参数与流场输出间的映射关系,能实现秒级预测,大幅加速仿真流程。Transformer架构凭借其全局注意力机制,能有效建模流场中的长程物理关联,克服了传统卷积神经网络在捕捉全局依赖上的局限。通过预训练与微调策略,模型能先在大规模多样化数据集上学习通用流体规律,再针对特定任务快速适配,显著提升了小样本下的泛化能力与工程实用价值。AeroTransformer项目正是这一技术路线的典

weixin_33509203的博客 361

[深度学习] 从 originbot 到 origincar

原来,OriginBot的摄像头是MIPI模式,而OriginCar的摄像头是USB摄像头,也就是imageWidth 是0~959,超过了范围640。origincar在执行以下命令部署模型时。

chdlr的博客 2387

超大整数(超过long长度范围),相加。(网摘)

/**   * 超大整数相加:   * 题目要求:如果系统要使用超大整数(超过long的范围),请你设计一个数据结构来存储这种   * 超大型数字以及设计一种算法来实现超大整数的加法运算   * @author Administrator   *   */  public class VeryBigNumAdd {       /**       * @

Ghosthuo的专栏 6285

电子发票二维码背后的秘密:10分钟看懂校验码、加密字符含义与防伪设计

本文深入解析电子发票二维码的结构与防伪设计,揭示校验码和加密字符的生成原理及验证方法。通过实际案例和技术细节,帮助财务人员理解电子发票的安全机制,提升防伪识别能力,确保税务合规。

weixin_29248611的博客 534

超长整数加法。从键盘输入两个超长整数,输出这两个数的和。

超长整数加法。从键盘输入两个超长整数,输出这两个数的和。

m0_51138850的博客 320

配置oem 13c以监控管理数据库

使用oem13c监控数据库

雅冰石的专栏 1814

NX二次开发-用户自定义资源栏选项卡RegisterActivationCallback

NX二次开发-用户自定义资源栏选项卡RegisterActivationCallback

阿飞2018 1385

大整数的输入输出

大整数的输入输出 Description 输入两个 long long 范围内的整数,输出他们的和。 Input 两个long long 范围内的整数。 Output 输出的两个大整数的和,保证结果在 long long 范围内。 Sample Input 2222222222 3333333333 Output 5555555555 #include<st...

qq_40392114的博客 1045

uni-app - 手机端实现用户长按文本提示选取复制功能

手机端实现用户长按文本提示选取复制功能 需求:用户手指长按文本区域,弹出手机系统复制功能。 有时,安卓或苹果用户会有复制文本的需求,但是uni-app编译后组件是无法长按选取复制的。 实现 最简单的方式,就是将<text>标签selectable属性设置为true,演示如下: <textselectable="true">这是一个可以长按选择文本,弹出复制的text标签</tex...

🏆 前端领域优质创作者 1万+

js小技巧(持续修改)

数组去重 [...new Set(array)] 延伸出字符串去重: [...new Set('ababbc')].join('') 数字操作 可以使用双位操作符 ~~ 来替代正数的 Math.floor(),替代负数的 Math.ceil() 对一个数字 |0可以取整,负数也同样适用, num | 0 取整 对一个数字 &1可以判断奇偶数,负数也同样适用, num&1 超大数...

js44852410的博客 231

手把手教你学Simulink--基于多能源系统协同控制的复杂场景实例:氢燃料电池+锂电池混合动力电动汽车能量管理仿真

本文介绍了基于Simulink的氢燃料电池与锂电池混合动力电动汽车能量管理系统的建模与仿真方法。系统包含驾驶循环输入、燃料电池子系统、锂电池子系统、能量管理、电机驱动等模块,通过协同控制优化能源分配。详细说明了从模型创建到各子系统设置的7个步骤,并提供了MATLAB代码示例。该仿真可评估不同工况下的系统响应速度、能量利用效率和电池寿命等性能指标,为混合动力汽车的能量管理策略设计和优化提供参考。

MHD0815的博客 240

i.MX6ULL系统移植 | 使用busybox制作根文件系统(1.29.0)

一. 下载BusyBox BusyBox是一个继承了大量Linux命令核工具的软件,像常用的ls、cp、mv、ifconfig等命令。一般下载BusyBox的源码,然后配置Busybox,选择自己想要的功能,最后编译即可。 BusyBox在官方可以直接下载:https://www.busybox.net/。目前最新是1.35.0,这里我使用1.29.0版本。 axel https://www.busybox.net/downloads/busybox-1.29.0.tar.bz2 下载之后解压: tar

Mculover666的博客(嵌入式) 1149

大数相加—位运算

本文整理了C语言中大数据的相加算法,基于位运算来实现。亲测可用。 //100位大数相加 #include #include #define Max 101//有进位101 int bigNumAdd(char a[],char b[],char sum[]) { int i=0; int c=0;//表示进位 //清0

小地盘的诺克萨斯 3005

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

两个超大的整数相加(超过long长度范围)

如果系统要使用超大整数(超过long长度范围),请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算)。 /**    * 超大整数相加:    * 题目要求:如果系统要使用超大整数(超过long的范围),请你设计一个数据结构来存储这种    * 超大型数字以及设计一种算法来实现超大整数的加法运算    * @author Administrator

sfyflying的专栏 3269

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

超大浮点数+超小浮点数解析

搜遍全网都是用两个小浮点数加法来解释,且不是按32位总长度来表示,各种原反补码绕来绕去,冗长聒噪,因此决定另辟蹊径讲解: 感性认识:超大浮点数加超小浮点数常常会丢失超小浮点数,也就是加不进去,下面谈下我的理解。 单精度浮点数float有32位,第1位是符号位(0表示此浮点数是正数,1表示此浮点数是负数),接着8位是指数位,范围为0~255,其中0和255是特殊情况: 1、指数为0时,规定其真正指数值大小为1-127即-126,且规定此时尾数开头隐含的那1位值是0,因此尾数范围下限是: 0.0000

qq_44947781的博客 2381

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

解决(超大值+超大值)/2无法算出正确答案的解决办法

1.常见问题:以int类型为例,int类型的取值范围2^31-1,但2^31-10+100显然超过了int的最大值,但(2^31+100)/2在取值范围内却无法求得正确的值,主要是由于2^31+100超过了int的最大值。

2401_86547140的博客 192

大数加法&大数减法 C语言实现

一、题目描述 二、输入样例 1 1 三、输出样例 2 四、思路 是道oj上的作业题 太复杂了 做完加法还有一大半过不了 才发现还有负数的情况 因为整型变量局限的问题 所以肯定是用字符串的方式输入 我的分法一共是三种(但最后还是做了四种) 1.正数 正数(最原始版本) 2.负数 负数(去掉负号做加法) 3.一正 一负 1.正数+正数 输入字符串str1 输入字符串str2 计算字符串长度str1_len=strl...

m0_62309595的博客 2620

LeetCode 实践练习41-45

LeetCode–41(缺失的第一个正数) 方法:由于限制O(n)O(n)O(n)的时间复杂度,O(1)O(1)O(1)的空间复杂度.不能建立新的数组,那么只能覆盖原有数组,我们的思路是把1放在数组第一个位置nums[0],2放在第二个位置nums[1],即需要把nums[i]放在nums[nums[i] - 1]上,那么我们遍历整个数组,如果nums[i] != i + 1, 而nums[i]...

qq_40104034的博客 220

PAT (Advanced Level) 1065 A+B and C (64bit) (20 分)

题目概述: 我们应该知道,int是32位的(9位十进制左右),longlong是64位的(19位十进制左右),因此这道题两个64位的数相加有一定的可能会溢出。这道题考的就是溢出后的值是多少: 假设A和B都是longlong类型的,他们溢出当且仅当他们同号: 1)如果A和B都是正的,那么sum<0时表示溢出 2)如果A和B都是负的,那么sum >= 0 时表示溢出(特别注意这个等于号) 根据以上规则,这道题就可以轻易解决了: //超大数加减 //考虑溢出 #include<bits/std.

小楼一夜听春雨 303

高精度算法之加减乘除简介

一.引言 在说高精度加减乘除运算之前,我们先搞明白什么是高精度运算? 高精度算法,属于处理大数字的数学计算方法。在一般的科学计算中,会经常算到小数点后几百位或者更多,当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数,高精度算法是用计算机对于超大数据的一种模拟加,减,乘,除,乘方,阶乘,开方等运算。对于非常庞大的数字无法在计算机中正常存储,于是,将这个数字拆开,拆成一位一位的,或者是...

weixin_44199149的博客 1374

c++实验5-求和

#/* * 文件名称:Ex1-1.cpp * 作 者:熊溢馨 * 完成日期:2017 年 5 月 3 日 * 版 本 号:v1.0 * 对任务及求解方法的描述部分: * 输入描述:无 * 问题描述:从键盘中输入10个数放入数组a * 程序输出:a数组中正数和负数的和 * 问题分析:略 * 算法设计:略 */ #include using names

balabaladada的博客 474

两个较大整数求和--面试题

String a = "111147545...11";String b = "25456154...425";/*求a+b由于数字太长,只能存在String里,不能整体转成int/long来加,只能从头到尾一位一位的转换成int来加,注意进位。用一个for循环按每一位做加法,最后输出到一个String里可以使用java函数:String.toCharArray() Integer.valueOf...

lyl0530的博客 914
上一篇: 链表排序
下一篇: 车厢调度算法
Dark_Passion
博客等级 码龄17年 14粉丝 98原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值