华为机试：大数相减

#include <iostream>
#include <cctype>
using namespace std;

int main()
{
	char* p=new char[1024];
	char* q=new char[1024];
	gets(p);
	gets(q);

	int lenp=strlen(p);
	int lenq=strlen(q);
	int a[1024]={0},n;
	int k=0;
	int flag=0;

	for(int i=lenp-1,j=lenq-1;i>=0;--i,--j)
	{
		int m=p[i]-'0';
		if(j>=0)
		{
			n=q[j]-'0';
		}
		else
		{
		    n=0;
		}
		if(flag==1)
		{
			m=m-1;
			flag=0;
		}
		if(m>=n)
		{
			a[k++]=m-n;
			flag=0;
		}
		else
		{
			a[k++]=m+10-n;
			flag=1;
		}
	}

	for(int i=k-1;i>=0;i--)
	{
		cout<<a[i];
	}
	return 0;
}