nyoj 73 比大小

时间:2022-10-04 04:23:08

点击打开链接

比大小

时间限制: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

没什么难度,就是比较繁琐,首先判断正负号,同号的再判断一下长度,长度也相同再开始一位一位的比较,这题没有0和-0的比较

#include<stdio.h>
#include<string.h> int main()
{
char str1[1001], str2[1001];
int len1, len2;
while(scanf("%s %s", str1, str2), str1[0] != '0' || str2[0] != '0')
{
if(str1[0] == '-' && str2[0] != '-')
{
printf("a<b\n");
continue;
}
else if(str1[0] != '-' && str2[0] == '-')
{
printf("a>b\n");
continue;
}
len1 = strlen(str1);
len2 = strlen(str2);
if(len1 > len2)
{
if(str1[0] =='-')
printf("a<b\n");
else
printf("a>b\n");
}
else if(len1 < len2)
{
if(str1[0] =='-')
printf("a>b\n");
else
printf("a<b\n");
}
else
{
int i;
for(i = 1; str1[i] && str1[i] == str2[i]; i++);
if(str1[i] == 0 && str1[i - 1] == str2[i - 1])
printf("a==b\n");
else if(str1[i] > str2[i])
{
if(str1[0] == '-')
printf("a<b\n");
else
printf("a>b\n");
}
else
{
if(str1[0] =='-')
printf("a>b\n");
else
printf("a<b\n");
}
}
}
return 0;
}