您的位置:首页 > 其它

大数减法

2017-12-02 17:28 281 查看
#include<bits/stdc++.h>

using namespace std;

string Minus(string a,string b)

{
string ans="";
string tmp="";
char cc;
for(int i=a.length();i<b.length();i++)
{
tmp+="0";
}
a=tmp+a;
int c=0;
for(int i=b.length()-1;i>=0;i--)
{
int t1=b[i]-'0';
int t2=a[i]-'0';
// cout<<t1<<' '<<t2<<endl;
if(c)
{
c=0;
t1--;
}
if(t1>=t2)
{
cc=(t1-t2)+'0';
//cout<<cc<<endl;
ans=cc+ans;
   }
else
{
cc=(10+t1-t2)+'0';
      ans=cc+ans;
  c=1;
     }

}
int i;
for(i=0;i<ans.length();i++)
{
if(ans[i]!='0')
break;
}
ans=ans.substr(i,ans.length()-i+1);
return ans;

}

int main()

{
string a,b,c,d;
while(cin>>a>>b)
{
cin>>c>>d;
string t1=Minus(a,b);
string t2=Minus(c,d);
   if(t1.length()>t2.length())
   {
    cout<<"Ting"<<endl;
   }
   else if(t1.length()<t2.length())
   {
    cout<<"Yu"<<endl;
   }
   else
   {
    int flag=0;
    for(int i=0;i<t1.length();i++)
    {
    if(t1[i]>t2[i])
    {
    cout<<"Ting"<<endl;
    flag=1;
    break;
    }
    if(t1[i]<t2[i])
    {
    cout<<"Yu"<<endl;
    flag=1;
    break;
    }
    }
    if(flag==0)
    cout<<"Excellent"<<endl;
   }
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: