MT2191 整数大小比较(高精度)

给出两个正整数,判断他们的大小。

输入格式:

两个正整数。

输出格式:

若前者大,输出>;

若后者大,输出<;

若一样大,输出=。

输入:

1412894619244619891 23762842222

输出:
>

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;

bool cmp(vector<int> &x,vector<int> &y)
{
	if(x.size() != y.size()) return x.size() > y.size();
	
	for(int i=x.size()-1;i>=0;i--)
		if(x[i]!=y[i])
			return x[i]>y[i];
	return true;
}

int main()
{
	vector<int> x,y;
	string a,b;
	
	cin>>a>>b;
	
	for(int i=a.size()-1;i>=0;i--) x.push_back(a[i]-'0');
	
	for(int i=b.size()-1;i>=0;i--) y.push_back(b[i]-'0');
	
	bool it = cmp(x,y);
	
	
	if(a == b && a.size() == b.size())
	{
		
		cout<<"=\n";
		return 0;
	}
		
	
	if(it)
		cout<<">\n";
	else
		cout<<"<\n";
	
	return 0;
}
相关推荐
k***92164 分钟前
【Linux】进程概念(六):地址空间核心机制
linux·运维·算法
xu_yule6 分钟前
算法基础-字符串哈希
算法·哈希算法·散列表
李白同学8 分钟前
Linux:调试器-gdb/cgdb使用
linux·服务器·c语言·c++
lixzest9 分钟前
C++中经常用的头文件介绍
数据结构·c++·算法
白昼流星!10 分钟前
C++内存四区与new操作符详解
开发语言·c++
十五年专注C++开发12 分钟前
标准C++操作文件方法总结
开发语言·c++·文件操作·ifstream
保持低旋律节奏14 分钟前
linux——进程调度(时间片+优先级轮转调度算法O(1))
linux·运维·算法
虾..22 分钟前
Linux 进程池小程序
linux·c++·小程序
浔川python社22 分钟前
《C++ 小程序编写系列》(第五部):实战:多角色图书管理系统(继承与多态篇)
开发语言·c++
狂炫冰美式31 分钟前
当硅基神明撞上人类的“叹息之墙”:距离证明哥德巴赫猜想,AI还有多远?
前端·算法·架构