zoukankan      html  css  js  c++  java
  • Code Forces 833 A The Meaningless Game(思维,数学)

    Code Forces 833 A The Meaningless Game

    题目大意

    有两个人玩游戏,每轮给出一个自然数k,赢得人乘k^2,输得人乘k,给出最后两个人的分数,问两个人能否达到这个分数

    不得不吐槽一下那么长的英文题面翻译完只有一句话……

    solution

    也很好想叭
    乘积开立方判断是否为两个数的因数
    如果是的话,显然不成立
    否则输出Yes即可

    #include <iostream>
    #include <cstring>
    #include <cstdio>
    #include <algorithm>
    #include <cmath>
    #define int long long
    using namespace std;
    
    inline int read(){
        int x = 0, w = 1;
        char ch = getchar();
        for(; ch > '9' || ch < '0'; ch = getchar()) if(ch == '-') w = -1;
        for(; ch >= '0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0';
        return x * w;
    }
    
    signed main(){
        int n = read();
        while(n--){
            int a = read(), b = read();
            int tmp = a * b;
            int awsl = pow(tmp, (1.0 / 3)) + 0.5;
            // int awsl = cbrt((double)a*(double)b);//在网上找到了这个开三次方的函数,啧啧,不过好像不太会用……
            if(awsl * awsl * awsl != tmp || a % awsl || b % awsl) cout << "No" << endl;
            else cout << "Yes" << endl;
        }
        return 0;
    }
    
    
  • 相关阅读:
    [BZOJ]2959: 长跑
    http状态码 超详细
    mysql注入常用函数
    tomcat7远程代码执行 ImageMagick 命令执行漏洞
    kali安装redis
    反序列化
    CSP 之dvwa
    token防爆破?
    变量覆盖
    安全狗绕过
  • 原文地址:https://www.cnblogs.com/rui-4825/p/12743737.html
Copyright © 2011-2022 走看看