比 大小

题目描述

给你两个很大的数，你能不能判断出他们两个数的大小呢？

比如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

可以看到题目中的数据非常大，如果用普通的方法肯定会超限，这个时候我们就

要考虑用数组来解决问题。把两个数分别存在数组里，首先判断两个数是否同号，如果不同号显然正数大，如果同号在判断两个数的长度，如果都是

正数，显然数组越长数就越大，如果都是负数则相反。如果两个数同号，长度也相等，就分别从数组的第一位开始遍历比较，哪个数组的当前位数

大，则就是哪个数大，直接跳出循环就行了

#include<stdio.h>
#include<string.h>

int main()
{
	char a[1005],b[1005];
	int m=10;

	while(m--){
		int s,x,y=0;
		scanf("%s%s",a,b);
		if(a[0]=='0'&&b[0]=='0')
		break;
		if(a[0]=='-'&&b[0]=='-'){
			s=strlen(a);
			x=strlen(b);
			if(s>x)
			printf("a<b\n");
			else if(s=x){
				for(int i=0;i<x;i++){
					if(a[i]>b[i]){
						printf("a<b\n");
						break;
					}
				  if(a[i]<b[i]){
						printf("a>b\n");
						break;
					}
					y++;
				}
				if(y==x)
				printf("a==b\n");
			}
			else
			printf("a>b\n");
		}
		else if(a[0]!='-'&&b[0]=='-'){
			printf("a>b\n");
		}
		else if(a[0]=='-'&&b[0]!='-'){
			printf("a<b\n");
		}
		else{
			s=strlen(a);
			x=strlen(b);
			if(s>x)
			printf("a>b\n");
			else if(s=x){
				for(int i=0;i<x;i++){
					if(a[i]>b[i]){
						printf("a>b\n");
						break;
					}
				  if(a[i]<b[i]){
						printf("a<b\n");
						break;
					}
					y++;
				}
				if(y==x)
				printf("a==b\n");
			}
		}
	}
}