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;
}
相关推荐
小羊在奋斗3 分钟前
【LeetCode 热题 100】反转链表 / 回文链表 / 有序链表转换二叉搜索树 / LRU 缓存
算法·leetcode·链表
爱上彩虹c13 分钟前
LeetCode Hot100 (1/100)
算法·leetcode·职场和发展
小陈的进阶之路20 分钟前
计算机大类专业数据结构下半期实验练习题
数据结构·算法·深度优先
瑞雪兆丰年兮21 分钟前
数学实验(Matlab符号运算)
开发语言·算法·matlab·数学实验
不会计算机的捞地29 分钟前
【数据结构入门训练DAY-30】数的划分
数据结构·算法·深度优先
The_cute_cat1 小时前
试除法判断素数优化【C语言】
算法
Darkwanderor2 小时前
一般枚举题目合集
c++·算法
源远流长jerry2 小时前
右值引用和移动语义
c++
吃个糖糖2 小时前
MFC 调用海康相机进行软触发
c++·数码相机·mfc
@我漫长的孤独流浪2 小时前
最短路与拓扑(2)
数据结构·c++·算法