Sum of Cubes

最新推荐文章于 2024-11-05 17:16:24 发布

moyucaiji

最新推荐文章于 2024-11-05 17:16:24 发布

阅读量117

点赞数

分类专栏：枚举/暴力

本文链接：https://blog.csdn.net/m0_63063592/article/details/126830418

版权

C++ 算法数学立方根暴力枚举

关键词由CSDN通过智能技术生成

枚举/暴力专栏收录该内容

10 篇文章 0 订阅

订阅专栏

https://codeforces.com/problemset/problem/1490/C

开三次方然后暴力枚举判断即可

#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;

void solved()
{
    ll n;
    cin>>n;
    ll a,b;
    for(ll i=1;i<=cbrt(n);i++)
    {
        b=n-(i*i*i);
        ll t=cbrt(b);
        if(t*t*t==b&&t>0)
        {
            cout<<"YES"<<endl;
            return ;
        }
    }
    cout<<"NO"<<endl;
    return ;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        solved();
    }
    return 0;
}