大整数加法_大整数减法

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

题目:求两个不超过 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;
}
相关文章
|
12月前
1169:大整数减法
1169:大整数减法
|
9月前
|
机器学习/深度学习
什么是浮点数加减运算里的对阶,阶码和尾数
什么是浮点数加减运算里的对阶,阶码和尾数
|
8月前
|
存储
A除于B(大数相除)
A除于B(大数相除)
47 0
|
12月前
|
存储 C++
大整数运算(高精度运算)C/C++
大整数运算(高精度运算)C/C++
187 0
|
C语言
5.1.4_带符号整数的表示和运算_原反补
计算机组成原理之带符号整数的表示和运算_原反补
141 0
5.1.4_带符号整数的表示和运算_原反补
取余运算的使用
取余运算的使用
189 0
|
测试技术 C语言 Python
【C除法和取余】除法和负数取余你真的会了吗?
【C除法和取余】除法和负数取余你真的会了吗?
105 0
【C除法和取余】除法和负数取余你真的会了吗?
11:计算浮点数相除的余数
11:计算浮点数相除的余数
238 0
纯粹依靠位操作实现整数加法运算
纯粹依靠位操作实现整数加法运算
92 0
纯粹依靠位操作实现整数加法运算
求浮点数的整数次幂
/** * 求浮点数的整数次幂 * pow(0.99, 365) = 0.025 (每天做少一点,每年积累的仅有40分之一) * pow(1.01, 365) = 37.
1339 0

热门文章

最新文章