小米OJ 19（大数的加法运算与大小判断）

                                        大数的加法运算与大小判断
                           序号：#19   难度：有挑战   时间限制：1000ms   内存限制：10M

描述
对于给定的算术表达式，按规则输出计算结果，仅包含加法和大小判断。

输入
一行字符串，为加号、大于、小于( + < > ) 连接的两个不限大小的非负整数。

输出
当符号为 + 时, 计算两个数相加的和, 并以字符串格式返回； 当符号为 < 时, 如果左数小于右数, 返回大写字母字符 Y, 否则返回大写字母字符 N； 当符号为 > 时, 如果左数大于右数, 返回大写字母字符 Y, 否则返回大写字母字符 N。

!!!请同学们尽量使用算法来解决这个问题

输入样例
972919822976663297>74058
875098336507333719633571722631534917759993913379786689>53558270653237768027942884431075534537929401567824882097903948774409200
7625022925148127196027859399571498914361+790786706794530

输出样例
Y
N
7625022925148127196027860190358205708891

#include<iostream>
#include<cstring>
using namespace std;
char s[500002],s1[500002],s2[500005],t;
int main()
{
	int cnt=0,cnt1=0,i,j,t1=0,a,m=0;
	cin>>s2;
	for(i=0;i<strlen(s2);i++)
	{
		if(s2[i]>='0'&&s2[i]<='9')
		{
			s[cnt]=s2[i];
			cnt++;
		}
		else
			break;
	}
	t=s2[i];
	i++;
	for(j=i;j<strlen(s2);j++)
	{
		s1[cnt1]=s2[j];
		cnt1++;
	}
	if(t=='>')
	{
		if(strlen(s)>strlen(s1))
		{
			cout<<"Y"<<endl;
		}
		else
		{
			if(strlen(s)==strlen(s1))
			{
				for(i=0;i<cnt;i++)
				{
					if((s[i]-'0')<(s1[i]-'0'))
					{
						m=1;
						break;
					}
					else
					{
						if((s[i]-'0')==(s1[i]-'0'))
						{
							m=-1;
						}
						else
						{
							m=0;
							break;
						}
					}
				}
				if(m==1||m==-1)
					cout<<"N"<<endl;
				else
					cout<<"Y"<<endl;
			}
			else
			{
				cout<<"N"<<endl;
			}
		}
	}
	if(t=='<')
	{
		if(strlen(s)<strlen(s1))
		{
			cout<<"Y"<<endl;
		}
		else
		{
			if(strlen(s)==strlen(s1))
			{
				for(i=0;i<cnt;i++)
				{
					if((s[i]-'0')>(s1[i]-'0'))
					{
						m=1;
						break;
					}
					else
					{
						if((s[i]-'0')==(s1[i]-'0'))
						{
							m=-1;
						}
						else
						{
							m=0;
							break;
						}
					}
				}
				if(m==1||m==-1)
					cout<<"N"<<endl;
				else
					cout<<"Y"<<endl;
			}
			else
			{
				cout<<"N"<<endl;
			}
		}
	}
	if(t=='+')
	{
		if(strlen(s)>strlen(s1))
		{
			for(i=1;i<=cnt1;i++)
			{
				a=s[cnt-i]-'0'+s1[cnt1-i]-'0'+t1;
				if(a>=10)
				{
					s[cnt-i]=a%10+'0';
					t1=1;
				}
				else
				{
					s[cnt-i]=a+'0';
					t1=0;
				}
			}
			for(i=cnt1+1;i<=cnt;i++)
			{
				a=s[cnt-i]-'0'+t1;
				if(a>=10)
				{
					s[cnt-i]=a%10+'0';
					t1=1;
				}
				else
				{
					s[cnt-i]=a+'0';
					t1=0;
				}
			}
			if(t1==1)
			{
				cout<<t1<<s<<endl;
			}
			else
			{
				cout<<s<<endl;
			}
		}
		else
		{
			for(i=1;i<=cnt;i++)
			{
				a=s[cnt-i]-'0'+s1[cnt1-i]-'0'+t1;
				if(a>=10)
				{
					s1[cnt1-i]=a%10+'0';
					t1=1;
				}
				else
				{
					s1[cnt1-i]=a+'0';
					t1=0;
				}
			}
			for(i=cnt+1;i<=cnt1;i++)
			{
				a=s1[cnt1-i]-'0'+t1;
				if(a>=10)
				{
					s1[cnt1-i]=a%10+'0';
					t1=1;
				}
				else
				{
					s1[cnt1-i]=a+'0';
					t1=0;
				}
			}
			if(t1==1)
			{
				cout<<t1<<s1<<endl;
			}
			else
			{
				cout<<s1<<endl;
			}
		}
	} 
}