【问题描述】
编写程序实现两个超长正整数(每个最长80位数字)的减法运算。
【输入形式】
从键盘读入两个整数,要考虑输入高位可能为0的情况(如00083)。
- 第一行是超长正整数A;
- 第二行是超长正整数B;
【思路】
1.将把整数倒序存储,整数的个位存于数组0下标位置,最高位存于数组长度-1下标位置。之所以倒序存储,更加符合我们从左到右访问数组的习惯。
2.创建结果数组,结果数组的最大长度是较大整数的位数,不需要考虑加一的情况(负-正不考虑)。
3.遍历两个数组,从左到右按照对应下标把元素两两相减,够减直接在当前数组位置保存(当前数组位置的值 += 计算后的值),不够减按10减,借一位,第一个数字下一位的值减一。
4.把Result数组的全部元素再次逆序,若有0,去掉首位,0,就是最终结果。
【难点】
判断两个数的大小来决定要不要加负号以及到底是A[i]-B[i]还是B[i]-A[i] 要用到去除先导0的知识 具体算法是找到第一个不为0的位置然后copy到新数组里比较两个新数组;
但是 不能简单地用strcmp解决问题 先判断长度 相等长度下再strcmp
【代码】
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#include <ctype.h>
char a[100],b[100];
char a1[100],b1[100];
int c[100]={0};
char A[100],B[100];//用来存放倒序数组
int main()
{
int i,j,k=0;
scanf("%s",a);
scanf("%s",b);
for (i=0;i<100&&a[i]=='0';i++);
memcpy(a1,a+i,100-i);
for (i=0;i<100&&b[i]=='0';i++);
memcpy(b1,b+i,100-i);
for (i=0;i<100;i++)
{
A[i]='0';
B[i]='0';
}
int len1=strlen(a),len2=strlen(b);
for (i=len1-1;i>=0;i--)
{
A[k]=a[i];
k++;
}
k=0;
for (i=len2-1;i>=0;i--)
{
B[k]=b[i];
k++;
}
int flag;
if(strlen(a1)==strlen(b1))
{
if (strcmp(a1,b1)>0) flag=1;
else if (strcmp(a1,b1)<0) flag=-1;
else flag=0;
}
else if(strlen(a1)>strlen(b1))flag=1;
else flag=-1;
if(flag==1)
{
for(j=0;j<100;j++)
{
c[j]=A[j]-B[j];
}
int n;
for(n=0;n<100;n++)
{
if(c[n]<0)
{
c[n]=c[n]+10;
c[n+1]-=1;
}
}
int m;
for(m=99;m>=0&&c[m]==0;m--);
for(i=m;i>=0;i--)
printf("%d",c[i]);
}
else if(flag==-1)
{
printf("-");
for(j=0;j<100;j++)
{
c[j]=B[j]-A[j];
}
int n=0;
for(n=0;n<100;n++)
{
if(c[n]<0)
{
c[n]=c[n]+10;
c[n+1]-=1;
}
}
int m;
for (m=99;m>=0&&c[m]==0;m--);
for(i=m;i>=0;i--)
printf("%d",c[i]);
}
else
printf("0");
return 0 ;
}