Submission #4426008

---

Source Code Expand

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int a[1000000],b[10000000],c[100000000];
void input(int a[])
{
	string s;
	cin>>s;
	a[0]=s.size();
	for(int i=1;i<=a[0];i++)
		a[i]=s[a[0]-i]-'0';
}

void jian(int a[],int b[],int c[])
{
	c[0]=max(a[0],b[0]);
	for(int i=1;i<=c[0];i++)
		c[i]=a[i]-b[i];
	for(int i=1;i<=c[0];i++)
	{
		if(c[i]<0) 
		{
			c[i+1]-=1;
			c[i]+=10;
		}
	}
}
void print(int c[])
{
	if(c[0]==0&&c[1]==0)
	{
		cout<<"0";
		return;
	}	
	while(c[c[0]]==0)
		c[0]--;
	for(int i=c[0];i>=1;i--)
		cout<<c[i];
}
void panduan()
{
	if(a[0]>b[0])
		jian(a,b,c);
	if(a[0]<b[0])
	{
		jian(b,a,c);
		cout<<"-";
	}
		
	if(a[0]==b[0])
	{
		for(int i=1;i<=max(a[0],b[0]);i++)
		{
			if(a[i]>b[i])
			{
				jian(a,b,c);
			}
			if(b[i]>a[i])
			{
				cout<<"-";
				jian(b,a,c);
			}
		}
	}
}
int main()
{
	//freopen("d:\\put.txt","r",stdin);
	input(a);
	input(b);
	panduan();
	print(c);
	return 0;
}

Submission Info

Judge Result