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;
}
相关推荐
hans汉斯22 分钟前
基于改进交叉熵损失函数与Transformer的心电信号高风险分类研究
功能测试·深度学习·算法·yolo·目标检测·分类·transformer
Jerry24 分钟前
LeetCode 349. 两个数组的交集
算法
熊猫_豆豆1 小时前
QT6 Android C++ 自制美观闹钟
android·c++·qt·闹钟
fpcc1 小时前
数据结构—表
数据结构
YuK.W2 小时前
Leetcode100: 70.爬楼梯、118.杨辉三角、198.打家劫舍
java·算法·leetcode
随意起个昵称2 小时前
状压dp-基础题目2([USACO12MAR] Cows in a Skyscraper G)
c++·算法·动态规划
Funing72 小时前
FreeRTOS学习day1:Keil 工程配置与 FreeRTOS 链表机制理解
数据结构·学习·链表
Jerry3 小时前
LeetCode 1002. 查找共用字符
算法
无限的鲜花3 小时前
协程本质是函数加状态机——零基础深入浅出 C++20 协程
c++·算法·c++20
精明的身影3 小时前
C++自学之路1:Hello world
开发语言·c++