nyoj.73 比大小【大数问题】 2015/03/09

比大小

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

 
#include<stdio.h>
#include<string.h>
int change(char a[],char b[],int m){
	int i,j;
	for( i = 0 , j = 0 ; i < m ; ++i , ++j ){
		if(a[i]>b[j])
			return 1;
		if(a[i]<b[j])
			return -1;
	}
	return 0;
}
int main(){
	int l1,l2;
	char s1[1010],s2[1010];
	while(scanf("%s %s",s1,s2)!=EOF){
		if( s1[0]=='0' && s2[0]=='0' ) break;
		if( s1[0]=='-' && s2[0]!='-' )
			printf("a<b\n");
		else if( s1[0]!='-' && s2[0]=='-' )
			printf("a>b\n");
		else{
			l1 = strlen(s1);
			l2 = strlen(s2);
			if( s1[0]=='-' ){
				if( l1>l2 )
					printf("a<b\n");
				else if( l1 < l2 )
					printf("a>b\n");
				else{
					int x = change(s1,s2,l1);
					if( x == 1 ) printf("a<b\n");
					if( x == -1 ) printf("a>b\n");
					if( x == 0 ) printf("a==b\n");
				}
			}
			else{
				if( l1>l2 )
					printf("a>b\n");
				else if( l1 < l2 )
					printf("a<b\n");
				else{
					int x = change(s1,s2,l1);
					if( x == 1 ) printf("a>b\n");
					if( x == -1 ) printf("a<b\n");
					if( x == 0 ) printf("a==b\n");
				}
			}
		}
	}
	return 0;
}