【问题描述】
编写程序实现两个超长正整数(每个最长80位数字)的减法运算。
【输入形式】
从键盘读入两个整数,要考虑输入高位可能为0的情况(如00083)。
1. 第一行是超长正整数A;
2. 第二行是超长正整数B;
【输出形式】
输出只有一行,是长整数A减去长整数B的运算结果,从高到低依次输出各位数字。要求:若结果为0,则只输出一个0;否则输出的结果的最高位不能为0,并且各位数字紧密输出。
【输入样例】
234098
134098703578230056
【输出样例】
-134098703577995958
【样例说明】
进行两个正整数减法运算, 234098 -134098703578230056 = -134098703577995958。
//
// Created by 17999 on 2020/2/29.
//
#include <stdio.h>
#include <string.h>
#define maxsize 100
char a[maxsize];
char b[maxsize];
char delta[maxsize];
int a_num,b_num,d_num;
int i,j,k,len;
char c;
int flag=1;//取1表示a大,取-1表示b大
void reverse(char s[]){
int len = strlen(s);
for(i=0,j=len-1;i<j;i++,j--){
c=s[i];
s[i]=s[j];
s[j]=c;
}
}
void deletechar(char s[],char c){
int length=strlen(s);
int i,j;
for(i=0,j=0;s[i]!='\0';i++){
if(s[i]!=c)
s[j++]=s[i];
}
s[j]='\0';
}
void substract(char a[],char b[]){//注意,这里我严格控制了第一个参数表示的整数大于第二个参数表示的整数
for(i=0;i<len;i++){
a_num=a[i]-'0';
b_num=b[i]-'0';
if(a_num>=b_num)
delta[i]='0'+a_num-b_num;
else{
delta[i]='0'+10+a_num-b_num;
if(i!=len-1)
a[i+1]=a[i+1]-1;
}
}
}
int main()
{
gets(a);
gets(b);
deletechar(a,' ');
deletechar(b,' ');
reverse(a);
reverse(b);
int len_a=strlen(a);
int len_b=strlen(b);
if(len_a>len_b){
for(i=len_b;i<len_a;i++)
b[i]='0';
}
else{
for(i=len_a;i<len_b;i++)
a[i]='0';
if(len_b>len_a)
flag=-1;
else{
for(i=0;i<len_a;i++){
if(a[i]<b[i]){
flag=-1;
break;
}
}
}
}
len=len_a>len_b?len_a:len_b;
if(flag==-1)
substract(b,a);
else
substract(a,b);
reverse(delta);
if(flag==-1)
printf("-");
for(i=0;i<len&&delta[i]=='0';i++);
if(i==len)
printf("0\n");
else{
for(;i<len;i++)
printf("%c",delta[i]);
}
}
唯一需要注意的地方是,负数减法不是简单的借位减法,而是要用大数减掉小数,然后再把正负号加上去,所以进行加减前需要做的是判断两个输入数的大小