比较x^y和y^x的大小（CodeForces 987B）

最新推荐文章于 2020-06-21 23:52:22 发布

原创最新推荐文章于 2020-06-21 23:52:22 发布 · 2.9k 阅读

3 ·

CC 4.0 BY-SA版权

题目专栏收录该内容

102 篇文章

订阅专栏

本文介绍了一种在不直接计算大数幂运算结果的情况下，比较两个大数幂次方大小的方法。通过使用对数转换，将问题转化为比较两个double类型变量的大小，从而避免了直接计算可能带来的溢出问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

给你两个数x, y, 比较 x^y 和 y ^ x 的大小

Input

两个数 x, y, ( 1 <= x , y <= 1e9 )

Output

如果 x ^ y < y ^ x ，输出 “<”

如果 x ^ y > y ^ x ，输出 “>”

如果 x ^ y = y ^ x ，输出 “=”

思路：数据太大，不可能直接算出来结果进行比较，需要转换一下思路：

例如：x^y > y^x

则 ln x^y > ln y^x

则 ylnx > xlny 需要注意的是：需要用double型变量进行比较。

代码实现如下：

#include<stdio.h>
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int x,y;
    scanf("%d %d",&x,&y);
    if(x==y)
        printf("=\n");
    else
    {
        if((double)(y*log(x))>(double)(x*log(y)))
            printf(">\n");
        else
            if((double)(y*log(x))<(double)(x*log(y)))
              printf("<\n");
        else
            printf("=\n");
    }
    return 0;