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

【分析】大整数比较大小。注意高精度问题的处理方式。

#include <stdio.h>
#include <string.h>
#define maxlen 1010
char a[maxlen],b[maxlen];
void Judge(char *a,int lena,char *b,int lenb)
{
    int i,flag;
    if(a[0]=='-' && b[0]!='-')       //a为负数.b为非负数
        printf("a<b\n");
    else if(b[0]=='-' && a[0]!='-')  //a为非负数.b为负数
        printf("a>b\n");
    else if(a[0]=='-' && b[0]=='-')  //a.b均为负数
    {
        if(lena!=lenb)
            printf((lena>lenb)?"a<b\n":"a>b\n");
        else
        {
            flag=1;
            for(i=1;i<lena;i++)
            {
                if(a[i]!=b[i])
                {
                    printf((a[i]>b[i])?"a<b\n":"a>b\n");
                    flag=0;
                    break;
                }
            }
            if(flag==1)
                printf("a==b\n");
        }
    }
    else    //a.b均为非负数
    {
        if(lena!=lenb)
            printf((lena>lenb)?"a>b\n":"a<b\n");
        else
        {
            flag=1;
            for(i=1;i<lena;i++)
            {
                if(a[i]!=b[i])
                {
                    printf((a[i]>b[i])?"a>b\n":"a<b\n");
                    flag=0;
                    break;
                }
            }
            if(flag==1)
                printf("a==b\n");
        }
    }
}
int main()
{
    int lena,lenb;
    while(scanf("%s %s",a,b)!=EOF)
    {
        lena=strlen(a);
        lenb=strlen(b);
        if(strcmp(a,"0")==0 && strcmp(b,"0")==0)
            break;
        Judge(a,lena,b,lenb);
    }
    return 0;
}