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 4356456456456234234
程序如下:
#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; }