H - Eyad and Math

Eyad was given a simple math problem, but since he is very bad at math he asked you to help him.

Given 4 numbers, a, b, c, and d. Your task is to find whether ab is less than cd or not.

It is guaranteed that the two numbers above are never equal for the given input.

Input
The first line contains an integer T (1 ≤ T ≤ 105), where T is the number of test cases.

Then T lines follow, each line contains four integers a, b, c, and d (1 ≤ a, b, c, d ≤ 109).

Output
For each test case, print a single line containing “<” (without quotes), if ab is less than cd. Otherwise, print “>” (without quotes).

Example
Input
2
9 2 5 3
3 4 4 3
Output
<
>

思路:

求a的b次方的時候,可以用b*log(a)和其他來進行比較

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--)
    {
        long long int a,b,c,d;
        cin>>a>>b>>c>>d;
        if(b*log(a)<d*log(c))
            cout<<"<"<<endl;
        else
            cout<<">"<<endl;
    }
    return 0;
}

發佈了58 篇原創文章 · 獲贊 9 · 訪問量 1萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章