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 分钟前
FFmpeg 核心数据结构关系图
数据结构·ffmpeg
小龙报4 分钟前
《算法通关指南数据结构和算法篇(2)--- 链表专题》
c语言·数据结构·c++·算法·链表·学习方法·visual studio
万物挽挽9 分钟前
数据结构概述
数据结构
wangwangmoon_light20 分钟前
1.10 数据结构之图
数据结构
艾莉丝努力练剑25 分钟前
【优选算法必刷100题】第031~32题(前缀和算法):连续数组、矩阵区域和
大数据·人工智能·线性代数·算法·矩阵·二维前缀和
醉颜凉26 分钟前
环形房屋如何 “安全劫舍”?动态规划解题逻辑与技巧
c语言·算法·动态规划
mjhcsp28 分钟前
C++ 动态规划(Dynamic Programming)详解:从理论到实战
c++·动态规划·1024程序员节
大雨淅淅30 分钟前
一文搞懂动态规划:从入门到精通
算法·动态规划
不去幼儿园32 分钟前
【启发式算法】灰狼优化算法(Grey Wolf Optimizer, GWO)详细介绍(Python)
人工智能·python·算法·机器学习·启发式算法
随意起个昵称33 分钟前
【二分】洛谷P2920,P2985做题小记
c++·算法