#include<iostream>
#include<string.h>
using namespace std;
//定义MAX_SIZE
#define MAX_SIZE 200
//定义两个char[]来存放输入的string类型
char charArrOne[MAX_SIZE+10];
char charArrTwo[MAX_SIZE+10];
int intArrOne[MAX_SIZE+10];
int intArrTwo[MAX_SIZE+10];
int intResult[MAX_SIZE+10];
//定义两个int[]来存放最后的结果
//被减数和减数大小的比较
bool Comp(char charArrOne[],char charArrTwo[]){
int lengthOne;
int lengthTwo;
//得到减数和被减数的长度
lengthOne = strlen(charArrOne);
lengthTwo = strlen(charArrTwo);
//被减数大于减数(被减数长度大于减数长度)
if(lengthOne>lengthTwo){
return true;
}
//被减数小于减数(被减数长度小于减数长度)
else if(lengthTwo>lengthOne){
return false;
}
else {
if(strcmp(charArrOne,charArrTwo)>=0){
return true;
}
else{
return false;
}
}
//被减数和减数位数相同
return true;
}
//mflag最后的符号的输出
void sub(int intArrOne[],int intArrTwo[],bool mflag)
{
for(int i=0;i<MAX_SIZE;i++)
{
if(intArrOne[i]-intArrTwo[i]>=0)
{
intArrOne[i]=intArrOne[i]-intArrTwo[i];
}
//需要借位的情况
else
{
intArrOne[i]=intArrOne[i]-intArrTwo[i]+10;
//前面一位可以借位
if(intArrOne[i+1]!=0)
{
intArrOne[i+1]--;
}
//前面一位不可以借位的时候,不断向前知道可以借到为止
else
{
int tmp=i+1;
while (intArrOne[tmp]==0)
{
intArrOne[tmp]=9;
tmp++;
}
intArrOne[tmp]--;
}
}
}
//最终结果的输出(后面的一大串0不用输出)
if(mflag==false)
{
cout<<"-";
}
int flag=false;
for(int i=MAX_SIZE;i>=0;i--)
{
if(flag)
{
cout<<intArrOne[i];
}
else if(intArrOne[i]!=0)
{
cout<<intArrOne[i];
flag=true;
}
}
//如果两个数相等,直接输出0
if(flag==false)
{
cout<<intArrOne[0];
}
cout<<endl;
}
int main()
{
int num1,num2;
//输入两个参数
while(scanf("%s %s",charArrOne,charArrTwo))
{
bool mflag=Comp(charArrOne,charArrTwo);
//cout<<strlen(charArrOne)<<endl;输出的结果就是等于实际的位数
memset(intArrOne,0,sizeof(intArrOne));
memset(intArrTwo,0,sizeof(intArrTwo));
for(int i=strlen(charArrOne)-1,j=0;i>=0;i--,j++)
{
intArrOne[j]=charArrOne[i]-'0';//这一边的 -‘0’不能忘记或者是用map映射过去也是相同的
}
for(int i=strlen(charArrTwo)-1,j=0;i>=0;i--,j++)
{
intArrTwo[j]=charArrTwo[i]-'0';
}
if(mflag==true)
{
sub(intArrOne,intArrTwo,mflag);
}
else
{
sub(intArrTwo,intArrOne,mflag);
}
}
}
ACM大数相减
最新推荐文章于 2019-07-13 16:18:55 发布