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;
}
相关推荐
DeeplyMind几秒前
少儿科技启蒙教材:《数据结构启蒙》
数据结构·计算机科学·少儿科技读物·蓝桥杯青少组
近津薪荼2 分钟前
递归专题(2)——合并链表
c++·学习·算法·链表
Asher阿舍技术站3 分钟前
【数字通信理论系列】四、载波相位同步
算法·载波同步
划破黑暗的第一缕曙光6 分钟前
[数据结构]:6.二叉树链式结构的实现2
c语言·数据结构·二叉树
-Try hard-7 分钟前
队列 | 二叉树
算法
maplewen.8 分钟前
C++11 std::function
开发语言·c++
Sagittarius_A*9 分钟前
灰度变换与阈值化:从像素映射到图像二值化的核心操作【计算机视觉】
图像处理·人工智能·opencv·算法·计算机视觉·图像阈值·灰度变换
水饺编程18 分钟前
第4章,[标签 Win32] :文本尺寸的度量
c语言·c++·windows·visual studio
Nie_Xun18 分钟前
卡尔曼滤波(EKF/IEKF)与非线性优化(高斯-牛顿法)的统一关系
算法
蒹葭玉树20 分钟前
【C++上岸】C++常见面试题目--操作系统篇(第二十九期)
java·c++·面试