当前位置: 代码迷 >> 综合 >> 比较x^y和y^x的大小(CodeForces 987B)
  详细解决方案

比较x^y和y^x的大小(CodeForces 987B)

热度:13   发布时间:2024-01-19 08:02:14.0

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");elseif((double)(y*log(x))<(double)(x*log(y)))printf("<\n");elseprintf("=\n");}return 0;
  相关解决方案