大数的加法运算与大小判断
序号:#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;
}
}
}
}