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  222222220 0

样例输出

a>ba<b

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

#include <stdio.h>#include <string.h>#define maxlen 1010char 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;}