题目:求两个不超过 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;
}