NYOJ 73 比大小

最新推荐文章于 2021-03-19 11:11:20 发布

香草咖啡有点甜

最新推荐文章于 2021-03-19 11:11:20 发布

阅读量752

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM题目解析

本文链接：https://blog.youkuaiyun.com/ZCY20121105/article/details/8799074

ACM题目解析专栏收录该内容

146 篇文章

订阅专栏

本文介绍了一种比较两个超长整数大小的方法，并提供了两种不同的实现方式：一种使用 C 语言，另一种使用 C++ 语言。通过这些实现，文章展示了如何处理不同情况下的整数比较，包括正数与负数之间的比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

比大小

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

AC代码：

#include<stdio.h>
#include<string.h>
#define N 2000
char a[N],b[N];
int main()
{
	int al,bl,i;
    while(scanf("%s %s",a,b)!=EOF&&(a[0]!='0'&&b[0]!='0'))
	{
		al=strlen(a);
		bl=strlen(b);
		if(a[0]=='-'&&b[0]!='-')printf("a<b\n");
		else if(a[0]!='-'&&b[0]=='-')printf("a>b\n");
		else if(a[0]!='-'&&b[0]!='-')
		{ 
			if(al>bl)printf("a>b\n");
			else if(al<bl)printf("a<b\n");
			else if(al==bl)
			{
				for(i=0;i<al;i++)
				{
					if(a[i]<b[i]){printf("a<b\n");break;}
					else if(a[i]>b[i]){printf("a>b\n");break;}
				}
				if(i==al)
					printf("a==b\n");
			}
             
		}
		else if(a[0]=='-'&&b[0]=='-')
		{
            if(al>bl)printf("a<b\n");
			else if(al<bl)printf("a>b\n");
			else if(al==bl)
			{
				for(i=1;i<al;i++)
				{
					if(a[i]<b[i]){printf("a>b\n");break;}
					else if(a[i]>b[i]){printf("a<b\n");break;}
				}
				if(i==al)
					printf("a==b\n");
			}

		}

	}
	return 0;
}

最优代码：

 
#include<iostream>
#include<string>
using namespace std;

int main()
{
	string a,b;	
	while(cin>>a>>b)
	{
		if(a=="0"&&b=="0")
			return 0;
		if(a==b)
			cout<<"a==b"<<endl;
		else if(a[0]=='-'&&b[0]=='-')
			{
				if(a.substr(1,string::npos)>b.substr(1,string::npos)||a.length()>b.length())
					cout<<"a<b"<<endl;
				else cout<<"a>b"<<endl;
			}
		else if(a>"0"&&b>"0"||a<"0"&&b<"0"&&a.length()>b.length()||a>b)
				cout<<"a>b"<<endl;
		else if(a<"0"&&b>"0"&&a.length()>b.length()||a>b)
				cout<<"a<b"<<endl;
			
	}
}