The Meaningless Game （二分找答案）

最新推荐文章于 2020-01-13 16:32:43 发布

zzcblogs

最新推荐文章于 2020-01-13 16:32:43 发布

阅读量287

点赞数

CC 4.0 BY-SA版权

分类专栏：二分&三分

本文链接：https://blog.youkuaiyun.com/zzcblogs/article/details/77249319

二分&三分专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个C++程序，该程序用于判断两个输入数值的乘积是否为立方数，并检查特定条件下两数间的关系。通过二分查找的方法来验证给定值是否能表示为某个整数的三次方。

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

A - The Meaningless Game

#include <iostream>
#include <algorithm>
#include <string.h>
#include <stdio.h>
#include <cmath>
using namespace std;
bool bi(long long a) {
    long long left = 1;
    long long right = 1e6;
    while (left <= right) {
        long long mid = (left + right) >> 1;
        if ((mid * mid * mid) == a) {
            return 1;
        } else if ((mid * mid * mid) > a){
            right = mid - 1;
        } else {
            left = mid + 1;
        }
    }
    return 0;
}
int main() {
        //freopen("in.txt", "r", stdin);
    long long a, b;
    int n;
    scanf("%d", &n);
    while (n--) {
        scanf("%lld%lld", &a, &b);
        if (a * a % b == 0 && b * b % a == 0 && bi(a * b)) {
            printf("Yes\n");
        } else
            printf("No\n");
    }
}