PAT Advanced Level 1065

题目地址：http://pat.zju.edu.cn/contests/pat-a-practise/1065

思路分析：本人采用字符串处理方式（很笨的办法，不建议使用）

代码如下：

#include <cstdio>
#include <iostream>
#include <string>
using namespace std;
string splus(string s1,string s2){
    int l1=s1.size();
    int l2=s2.size();
    int l=l1>l2?l1:l2;
    string s,temp1,temp2;
    s=temp1=temp2="";
    for(int i=l1;i<l;i++) temp1.append("0");
    for(int i=l2;i<l;i++) temp2.append("0");
    s1=temp1+s1;
    s2=temp2+s2;
    for(int i=0;i<l;i++) s.append("0");
    int carry=0;
    for(int i=0;i<l;i++){
        int t=s1.at(l-1-i)-'0'+s2.at(l-1-i)-'0';
        if(carry==0) s.at(l-1-i)=t%10+'0';
        else s.at(l-1-i)=(t+1)%10+'0',t++;
        if(t>=10) carry=1;
        else carry=0;
    }
    if(carry==1){
        s="1"+s;
    }
    int i;
    for(i=0;i<l;i++) if(s.at(i)!='0') break;
    if(i==l) return "0";
    return s.substr(i);
}
string sminus(string s1,string s2){
    int l1=s1.size();
    int l2=s2.size();
    bool isNeg=false;
    string temp;
    if(l1<l2||(l1==l2&&s1.compare(s2)<0)) isNeg=true,temp=s2,s2=s1,s1=temp;
    l1=s1.size();
    l2=s2.size();
    string s="";
    int l=l1>l2?l1:l2;
    string temp1,temp2;
    temp1=temp2="";
    for(int i=l1;i<l;i++) temp1.append("0");
    for(int i=l2;i<l;i++) temp2.append("0");
    s1=temp1+s1;
    s2=temp2+s2;
    for(int i=0;i<l;i++) s.append("0");
    int borrow=0;
    for(int i=0;i<l;i++){
        int t=s1.at(l-1-i)-'0'-s2.at(l-1-i)+'0';
        if(borrow==0) s.at(l-1-i)=(t+10)%10+'0';
        else s.at(l-1-i)=(t-1+10)%10+'0',t--;
        if(t<0) borrow=1;
        else borrow=0;
    }
    int i;
    for(i=0;i<l;i++) if(s.at(i)!='0') break;
    if(i==l) return "0";
    if(isNeg) return "-"+s.substr(i);
    else return s.substr(i);
}
int main()
{
    //freopen("C:\\Users\\Devon\\Desktop\\input.txt","r",stdin);
    int n;
    cin>>n;
    string a,b,c;
    if(n<1) return 0;
    for(int i=1;i<=n;i++){
        cin>>a>>b>>c;
        string s;
        if(a.at(0)!='-'&&b.at(0)!='-') s=splus(a,b);
        else if(a.at(0)=='-'&&b.at(0)=='-') s="-"+splus(a.substr(1),b.substr(1));
        else if(a.at(0)!='-'&&b.at(0)=='-') s=sminus(a,b.substr(1));
        else s=sminus(b,a.substr(1));
        if(c=="-0") c="0";
        int ls=s.size();
        int lc=c.size();
        if(s.at(0)=='-'&&c.at(0)=='-'){
            if(ls<lc||(ls==lc&&s.compare(c)<0)) printf("Case #%d: true\n",i);
            else printf("Case #%d: false\n",i);
        }
        else if(s.at(0)!='-'&&c.at(0)!='-'){
            if(ls>lc||(ls==lc&&s.compare(c)>0)) printf("Case #%d: true\n",i);
            else printf("Case #%d: false\n",i);
        }
        else if(s.at(0)!='-'&&c.at(0)=='-'){
            printf("Case #%d: true\n",i);
        }
        else{
            printf("Case #%d: false\n",i);
        }
        cout<<a<<" "<<b<<" "<<s<<" "<<c<<endl;
    }
    return 0;
}