大整数加法_大整数减法

题目:求两个不超过 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;
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

高二的笔记

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值