hpuoj【1327】比大小【字符串】

1327: 比大小 [字符串]

时间限制: 1 Sec  内存限制: 128 MB

提交: 147  解决: 52  统计

题目描述

给定两个很大的整数a、b，让你比较大小。

输入

第一行输入一个整数t，代表有t组测试数据（t <= 100）

接下来有t行，每行有两个整数a、b。

保证1 <= a，b <= 10^10000 且均不存在 前导0。

输出

输出较大的数，若相等输出任意一个。

样例输入

4
11111111111111111111
11111111111111111110
3444444444444444444444444
544444444444444455555555
8976897787
4356456456456
234234
234234

样例输出

11111111111111111111
3444444444444444444444444
4356456456456
234234



程序如下：
#include<cstdio>
#include<cstring>
#include<cmath>
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        char a[10001],b[10001];
        int t,k,num1,num2,i;
        scanf("%s%s",a,b);
        k=strcmp(a,b);
        num1=strlen(a);
        num2=strlen(b);
        if(k==0)
        {
            printf("%s\n",a);
        }
        else
        {       
            if(num1>num2)
            {
                printf("%s\n",a);
            }
            if(num1<num2)
            {
                printf("%s\n",b);
            }
            if(num1==num2)
            {
                for(i=0;i<num1;i++)
                {
                    if(a[i]>b[i])
                    {
                        printf("%s\n",a);
                        break;
                    }
                    if(a[i]<b[i])
                    {
                        printf("%s\n",b);
                        break;
                    }
                }

            }
        }
    }
    return 0;
}