1.6-11:大整数减法

总时间限制: 

1000ms

内存限制: 

65536kB

描述

求两个大的正整数相减的差。

输入

共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。

输出

一行，即所求的差。

样例输入

9999999999999999999999999999999999999
9999999999999

样例输出

9999999999999999999999990000000000000

代码

#include<bits/stdc++.h>
using namespace std;
char a[210],b[210];
int a1[210],b1[210],m,n,c[210],x,l;
int main()
{
	cin>>a>>b;
	int la=strlen(a);
	int lb=strlen(b);
	if(la>lb)
	{
		l=la;
	}else l=lb;
	for(int i=la-1;i>=0;i--) a1[m++]=a[i]-'0';
	for(int j=lb-1;j>=0;j--) b1[n++]=b[j]-'0';
	for(int i=0;i<=l;i++)
	{
		a1[i+1]--;
		c[i]=a1[i]+10-b1[i]+x;
		x=c[i]/10;
		c[i]=c[i]%10;
	}
	while(c[l]==0&&l>0) l--;
	for(int k=l;k>=0;k--)
	{
		cout<<c[k];
	}
 } 

未登录阅读代码

#include<bits/stdc++.h>
using namespace std;
char a[210],b[210];
int a1[210],b1[210],m,n,c[210],x,l;
int main()
{
	cin>>a>>b;
	int la=strlen(a);
	int lb=strlen(b);
	if(la>lb)
	{
		l=la;
	}else l=lb;
	for(int i=la-1;i>=0;i--) a1[m++]=a[i]-'0';
	for(int j=lb-1;j>=0;j--) b1[n++]=b[j]-'0';
	for(int i=0;i<=l;i++)
	{
		a1[i+1]--;
		c[i]=a1[i]+10-b1[i]+x;
		x=c[i]/10;
		c[i]=c[i]%10;
	}
	while(c[l]==0&&l>0) l--;
	for(int k=l;k>=0;k--)
	{
		cout<<c[k];
	}
 }