【刷题小记73】比较大小

最新推荐文章于 2024-09-25 16:40:00 发布

原创最新推荐文章于 2024-09-25 16:40:00 发布 · 913 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#比较大小

NYOJ水题专栏收录该内容

35 篇文章

订阅专栏

【转载请注明出处】http://blog.youkuaiyun.com/mingyong_blog/article/details/39273231

描述

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

比如123456789123456789要大于-123456

输入

每组测试数据占一行，输入两个不超过1000位的10进制整数a,b
数据保证输入的a,b没有前缀的0。
如果输入0 0表示输入结束。测试数据组数不超过10组

输出

如果a>b则输出“a>b”，如果a<b则输出“a<b”,如果相等则输出“a==b”。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXSIZE 1000+1

int cmp(char *first,char *second)
{
    int i;
    char *one=first;
    char *two=second;
    if(*one!='-'&&*two=='-')
		return 1;
    if(*one=='-'&&*two!='-')
		return -1;
    int fir_len=strlen(one);
    int sec_len=strlen(two);
    if(*one=='-'&&*second=='-')
    {
		if(fir_len>sec_len)
			return -1;
		if(fir_len<sec_len)
			return 1;
        for(i=1;i<fir_len;i++)
        {
			if(((*(one+i))-'0')<((*(two+i))-'0'))
				return 1;
            else if(((*(one+i))-'0')>((*(two+i))-'0'))
				return -1;
        }
        return 0;
    }else
    {
    	if(fir_len>sec_len)
			return 1;
		if(fir_len<sec_len)
			return -1;
         for(i=0;i<fir_len;i++)
        {
			if(((*(one+i))-'0')<((*(two+i))-'0'))
				return -1;
            else if(((*(one+i))-'0')>((*(two+i))-'0'))
				return 1;
        }
        return 0;
    }
}
int main()
{
	char first[MAXSIZE]={'\0'};
    char second[MAXSIZE]={'\0'};
	scanf("%s %s",first,second);
    while(strcmp(first,"0")||strcmp(second,"0"))
    {
		int result=cmp(first,second);
        if(result==1)
			printf("a>b\n");
        else if(result==-1)
			printf("a<b\n");
        else
			printf("a==b\n");
      memset(second,'\0',sizeof(second));
      memset(first,'\0',sizeof(first));   
      scanf("%s %s",first,second);
    }
	return 0;
}