Sum of Cubes

最新推荐文章于 2025-05-16 00:26:46 发布

moyucaiji

最新推荐文章于 2025-05-16 00:26:46 发布

阅读量141

点赞数 1

分类专栏：枚举/暴力文章标签： c++ 蓝桥杯算法

本文链接：https://blog.youkuaiyun.com/m0_63063592/article/details/126830418

版权

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

关键词由优快云通过智能技术生成

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

10 篇文章

订阅专栏

该代码片段展示了如何使用C++通过开立方根并枚举来判断一个数是否可以表示为两个立方数之和。程序从1到立方根(n)进行遍历，寻找是否存在整数i使得i的立方与(n - i^3)的立方根也是整数，如果存在则输出'YES'，否则输出'NO'。

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

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;
}