大整数加法_大整数减法

简介: 大整数加法_大整数减法

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

输入格式:

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

输出格式:

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

样例输入

22222222222222222222
33333333333333333333

样例输出

55555555555555555555
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
  char shu1[210];
  char shu2[210];
  int shu11[210]={0};
  int shu22[210]={0};
  int j=0;
  while((shu1[j++]=getchar())!='\n');//输入
  int k=0;
  while((shu2[k++]=getchar())!='\n');
  int length1,length2;
  length1=j-1;
  length2=k-1;
  for(int i=length1-1;i>=0;i--){//将字符数组转化为整形数
    shu11[length1-i-1]=shu1[i]-'0';
  } 
  for(int i=length2-1;i>=0;i--){
    shu22[length2-i-1]=shu2[i]-'0';
  } 
  int n=length1>length2?length1:length2;
  //取长度长的数,可能会出现999999999+9的情况
  for(int i=0;i<n;i++){
    shu11[i]+=shu22[i];
    if(shu11[i]>=10){
      shu11[i]=shu11[i]-10;
      shu11[i+1]+=1;
    }
  }
  int m=n;
    if(m-1==0&&shu11[m-1]==0){  //0+0=0
    cout<<0;
    return 0;
  }
  while(shu11[m-1]==0){//去掉结果中的前导零
    m--;
  }
  for(int i=m-1;i>=0;i--){  
     cout<<shu11[i];
  }
  return 0;
}

题目:求两个大的正整数相减的差。

输入格式:

共 2行,第 1 行是被减数a,第 2 行是减数 b(a > b)。每个大整数不超过 200 位,不会有多余的前导零。

输出格式:

一行,即所求的差

样例输入

9999999999999999999999999999999999999
9999999999999

样例输出

9999999999999999999999990000000000000
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
  char shu1[210];
  char shu2[210];
  int shu11[210]={0};
  int shu22[210]={0};
  int j=0;
  while((shu1[j++]=getchar())!='\n');//输入
  int k=0;
  while((shu2[k++]=getchar())!='\n');
  int length1,length2;
  length1=j-1;
  length2=k-1;
  for(int i=length1-1;i>=0;i--){//将字符数组转化为整形数
    shu11[length1-i-1]=shu1[i]-'0';
  } 
  for(int i=length2-1;i>=0;i--){
    shu22[length2-i-1]=shu2[i]-'0';
  } 
  int n=length1>length2?length1:length2;
  for(int i=0;i<n;i++){
  //先判断被减数和减数的关系
    if(shu11[i]<shu22[i]){//如果被减数小于减数
      shu11[i]+=10;
      shu11[i]-=shu22[i];
      shu11[i+1]-=1;
    }
    else shu11[i]-=shu22[i];    
  } 
  int m=n;
  while(shu11[m-1]==0){
    m--;//去掉前导零
    if(m==0){//如果被除数和除数相等直接输出零
      cout<<0;
        return 0; 
    }
  }
  for(int i=m-1;i>=0;i--){  
     cout<<shu11[i];
  } 
  return 0;
}
相关文章
|
11月前
|
消息中间件 数据挖掘 Kafka
Apache Kafka流处理实战:构建实时数据分析应用
【10月更文挑战第24天】在当今这个数据爆炸的时代,能够快速准确地处理实时数据变得尤为重要。无论是金融交易监控、网络行为分析还是物联网设备的数据收集,实时数据处理技术都是不可或缺的一部分。Apache Kafka作为一款高性能的消息队列系统,不仅支持传统的消息传递模式,还提供了强大的流处理能力,能够帮助开发者构建高效、可扩展的实时数据分析应用。
547 5
|
11月前
|
安全 物联网 区块链
未来触手可及:探索区块链技术、物联网与虚拟现实的融合应用
随着技术的飞速发展,区块链、物联网和虚拟现实等新兴技术已不再局限于科技领域的讨论话题,它们正在成为推动社会进步的重要力量。本文将深入探讨这些技术的发展趋势和实际应用,揭示它们如何相互交织,共同塑造一个更加智能和互动的未来世界。通过分析这些技术的独特优势和面临的挑战,我们将展望它们在金融、医疗、教育等领域的潜在影响,并探讨如何利用这些技术解决现实世界的问题。
|
监控 安全 测试技术
【亮剑】在网络技术日益发展的今天,端口映射已成为家庭和企业网络环境中不可或缺的一项技术。
【4月更文挑战第30天】本文介绍了端口映射(Port Forwarding)的概念,它是NAT技术的一种,用于让外部设备访问内部网络服务。端口映射广泛应用于远程桌面、网络游戏、视频监控和个人服务器托管等场景。操作步骤包括登录路由器管理界面、设置映射规则、保存并启用规则,以及测试映射效果。虽然端口映射能扩大网络应用,但也可能带来安全风险,因此需谨慎管理和设置安全措施。
303 0
|
JSON 前端开发 Cloud Native
Nerdctl 原生支持 Nydus 加速镜像
OSPP 开源之夏是由中科院软件研究所“开源软件供应链点亮计划”发起并长期支持的一项暑期开源活动。旨在鼓励在校学生积极参与开源软件的开发维护、促进优秀开源软件社区的蓬勃发展、培养和发掘更多优秀的开发者。 这是去年(2022)的开源活动中,李楠同学参加 Nydus 容器开源生态集成课题的相关工作。
Nerdctl 原生支持 Nydus 加速镜像
|
安全 数据可视化 IDE
反射(二)什么是反射
反射(二)什么是反射
196 0
|
开发者
《中国开发者画像洞察报告2022》——02 开发者面临的挑战——2.3新形势
《中国开发者画像洞察报告2022》——02 开发者面临的挑战——2.3新形势
129 0
|
Python
Python求两个list的交集、并集、补集、对称差集的两种方法
Python求两个list的交集、并集、补集、对称差集的两种方法
1093 0
xss工具
http://huaidan.org/archives/769.html http://www.
1067 0
|
2天前
|
云安全 数据采集 人工智能
古茗联名引爆全网,阿里云三层防护助力对抗黑产
阿里云三层校验+风险识别,为古茗每一杯奶茶保驾护航!
古茗联名引爆全网,阿里云三层防护助力对抗黑产

热门文章

最新文章