1168:大整数加法

1168:大整数加法时间限制 1000ms 内存限制 65536KB 提交数 6944 通过数 2055 题目描述 求两个不超过 200 位的非负整数的和 输入 有两行 每行是一个不超过 200 位的非负整数 可能有多余的前导 0 输出 一行 即相加后的结果 结果里不能有多余的前导 0 即如果结果是 342 那么就不能输出为 0342 输入样例

【题目描述】

求两个不超过200位的非负整数的和。

【输入】

有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。

【输出】

一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。

【输入样例】

【输出样例】

【来源】

No

【代码】

#include 
    #include 
    #include 
    using namespace std; int main () { int a[202],b[202],c[202],la,lb,lc,x=0; //数组a,b代表被加数 c代表和数  char a1[2000],b1[2000]; //方便输入以及进行倒序用 gets(a1); gets(b1); la=strlen(a1); lb=strlen(b1); for(int i=0;i<=la-1;i++) //进行倒序a { a[la-i]=a1[i]-'0'; } for (int j=0;j<=lb-1;j++) //进行倒序b { b[lb-j]=b1[j]-'0'; } lc=1; while(lc<=la||lc<=lb) //进行加法进位 { c[lc]=a[lc]+b[lc]+x; x=c[lc]/10; c[lc]%=10; lc++; } c[lc]=x; while(c[lc]==0) //注意最高位为0要舍弃 { lc--; } for(int k=lc;k>=1;k--) //注意存放在数组中的数是倒序的 { cout< 
  
    return 
   0; } 
  

【解题思路】

难点:加法从右至左的运算顿、进位

for(int i=0;i<=la-1;i++) //进行倒序a { a[la-i]=a1[i]-'0'; }

3.进位的方法是设置一个变量进位的值初始x=0,然后每一个数组c等于数组a+数组然后加上进位数x,每一个x等于c除以10得到的,并且c的真实值是c取模10得到的值。

while(lc<=la||lc<=lb) //进行加法进位 { c[lc]=a[lc]+b[lc]+x; x=c[lc]/10; c[lc]%=10; lc++; }
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/177976.html原文链接:https://javaforall.net

(0)
上一篇 2026年3月26日 下午6:19
下一篇 2026年3月26日 下午6:19


相关推荐

  • 搭建php运行环境_php开发环境搭建步骤

    搭建php运行环境_php开发环境搭建步骤1、PHP环境搭建的前提是ApacheHTTPServer(Apache服务器)已经安装部署成功,并可以正常访问到服务器的主页面。ApacheHTTPServer的安装部署已经在上一篇讲解的很详细了,不清楚的可以点击“ ApacheHTTPServcer-Apache服务器下载与Windows系统下安装”查看具体操作。2、PHP下载:  2.1、下载地址:http:

    2026年2月19日
    5
  • Android内存管理机制详解

    Android内存管理机制详解与 windows 内存区别在 Linux 中经常发现空闲内存很少 似乎所有的内存都被系统占用了 表面感觉是内存不够用了 其实不然 这是 Linux 内存管理的一个优秀特性 在这方面 区别于 Windows 的内存管理 主要特点是 无论物理内存有多大 Linux 都将其充份利用 将一些程序调用过的硬盘数据读入内存 利用内存读写的高速特性来提高 Linux 系统的数据访问性能 而 Windows 是只在

    2026年3月17日
    2
  • IPD产品开发流程详解「建议收藏」

    IPD产品开发流程详解「建议收藏」为什么80%的码农都做不了架构师?>>>集成产品开发(IntegratedProductDevelopment,简称IPD)是一套产品开发的模式、理念与方法。IPD的思想来源于美国PRTM公司出版的《产品及生命周期优化法一书,该书中详细描述了这种新的产品开发模式所包含的各个方面。最先将IPD付诸实践的是IBM公司,IBM公司实施IPD的效果不管在财务指标还是质量指标上得到验证,最显著的改进在于:  1、产品研发周期显著缩短;   2、产品成本降低;  3、研…

    2022年6月24日
    66
  • meta标签设置用极速模式打开网页

    meta标签设置用极速模式打开网页1浏览器集成了多种浏览器内核,需要强制使用极速模式<metaname=”renderer”content=”webkit”/>2meta标签中X-UA-Compatible属性的使用的极速模式<metahttp-equiv=”X-UA-Compatible”content=”IE=edge,chrome=1″/>…

    2025年6月13日
    7
  • jmeter并发接口测试教程_jmeter高并发测试

    jmeter并发接口测试教程_jmeter高并发测试jmeter并发测试实例,测试项目结构图如下:1.新建测试计划,选中测试计划,右键,添加线程组2.添加配置元件-用户定义的变量,用来放置ip和端口参数3.添加配置元件-CSV数据文件设置,将测试数据存在csv文件中,配置路径和需要读取的参数并发测试是模拟多个用户同一时间进行同一个操作,所以需要创建真实的用户数据,这里的真实不是指用户数据的真实性(比如手机号和身份证真实…

    2022年9月30日
    4
  • 月之暗面又搞出动作,推出Kimi CLI

    月之暗面又搞出动作,推出Kimi CLI

    2026年3月12日
    2

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号