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

没什么难度,就是比较繁琐,首先判断正负号,同号的再判断一下长度,长度也相同再开始一位一位的比较,这题没有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;
}