【大数比较】NYOJ-73

比大小

时间限制：3000 ms  |  内存限制：65535 KB

难度：2

 

描述

给你两个很大的数，你能不能判断出他们两个数的大小呢？

比如123456789123456789要大于-123456

 

输入

每组测试数据占一行，输入两个不超过1000位的10进制整数a,b
数据保证输入的a,b没有前缀的0。
如果输入0 0表示输入结束。测试数据组数不超过10组

输出

如果a>b则输出“a>b”，如果a<b则输出“a<b”,如果相等则输出“a==b”。

样例输入

111111111111111111111111111 88888888888888888888
-1111111111111111111111111  22222222
0 0

样例输出

a>b
a<b

//NYOJ-比大小
//大数模板
#include<cstring> 
#include<iomanip> 
#include<algorithm> 
#include<cstdio>
using namespace std; 
#define MAXN 9999
#define MAXSIZE 10
#define DLEN 4
char str1[1002],str2[1002];
class BigNum
{ 
    private: 
        int a[500];    
        int len;      
    public: 
        BigNum(){ len = 1;memset(a,0,sizeof(a)); }  
        BigNum(const char*);    
        bool operator > (const BigNum & T)const;  
}; 
BigNum::BigNum(const char*s){
    int t,k,index,l,i;
    memset(a,0,sizeof(a));
    l=strlen(s);   
    len=l/DLEN;
    if(l%DLEN)
        len++;
    index=0;
    for(i=l-1;i>=0;i-=DLEN)
    {
        t=0;
        k=i-DLEN+1;
        if(k<0)
            k=0;
        for(int j=k;j<=i;j++)
            t=t*10+s[j]-'0';
        a[index++]=t;
    }
}
bool BigNum::operator>(const BigNum & T) const
{ 
    int ln;
    if(len > T.len)
        return true; 
    else if(len == T.len)
    { 
        ln = len - 1; 
        while(a[ln] == T.a[ln] && ln >= 0)
            ln--; 
        if(ln >= 0 && a[ln] > T.a[ln])
            return true; 
        else
            return false; 
    } 
    else
        return false; 
}
    
int main(){
    while(~scanf("%s %s",str1,str2)){
        if(str1[0]=='0' && str2[0]=='0'){
            break;
        }
        BigNum big1(str1);
        BigNum big2(str2);
        if(strcmp(str1,str2) == 0){
            printf("a==b\n");
        }else if(str1[0] == '-' && str2[0] == '-'){
            big1 > big2 ? printf("a<b\n") : printf("a>b\n");
        }else if(str1[0] == '-' && str2[0] != '-'){
            printf("a<b\n");
        }else if(str2[0] == '-' && str1[0] != '-'){
            printf("a>b\n");
        }else{
            big1 > big2 ? printf("a>b\n") : printf("a<b\n");    
        }        
    }
    return 0;
}

//最优解
#include<iostream>
#include<string>
using namespace std;

int main()
{
    string a,b;    
    while(cin>>a>>b)
    {
        if(a=="0"&&b=="0")
            return 0;
        if(a==b)
            cout<<"a==b"<<endl;
        else if(a[0]=='-'&&b[0]=='-')
            {
                if(a.substr(1,string::npos)>b.substr(1,string::npos)||a.length()>b.length())
                    cout<<"a<b"<<endl;
                else cout<<"a>b"<<endl;
            }
        else if(a>"0"&&b>"0"||a<"0"&&b<"0"&&a.length()>b.length()||a>b)
                cout<<"a>b"<<endl;
        else if(a<"0"&&b>"0"&&a.length()>b.length()||a>b)
                cout<<"a<b"<<endl;
        
    }
}