CF1490C Sum of Cubes 【暴搜】
时间:2021-08-08
本文章向大家介绍CF1490C Sum of Cubes 【暴搜】,主要包括CF1490C Sum of Cubes 【暴搜】使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
Codeforces 1490C -> Click Here
题意
求数 \(x\) 是否满足 \(a^3+b^3=x\) , \(a\),\(b\)为任意两个正整数
思路
直接暴力搜索,先把 \(1\) 到 \(10000\) 的立方 \(a^3\) 存起来再遍历此数组,求出\(x\) 与 \(a^3\) 的差,判断差是否为某个数的立方
(求某个数的三次方可用 <cmath>
中的 cbrt
函数,算是触及到我的知识盲区了,视力问题,没看见要开long long直接将我卡飞
code
#include<iostream>
#include<cmath>
#define REP(i,a,b) for(ll i=(a);i<=(b);i++)
#define FOR(i,a,b) for(ll i=(a);i<(b);i++)
using namespace std;
typedef long long ll;
ll n;
ll A[10000],cnt=0;
bool pan(ll x){
ll a=cbrt(x);
if(a*a*a==x) return true;
return false;
}
void solve(){
cin>>n;
for(ll i=1;i<=n;i++){
ll x=A[i];
if(n<=x) break;//如果a比x还大,那就直接break掉
if(pan(n-x)){
cout<<"YES\n";
return;
}
}
cout<<"NO"<<endl;
}
void init(){
REP(i,1,10000) A[++cnt]=i*i*i;//把a的三次方存起来
}
int main(){
init();
int T;
cin>>T;
while(T--)
solve();
return 0;
}
原文地址:https://www.cnblogs.com/cookiecheetah/p/15115331.html
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 例4 求平方根
- 安装pip
- Python37不能启动pyspider
- 手写一个抖音视频去水印工具,千万别刚一个程序员
- Scrapy框架: 第一个程序
- Scrapy框架: 基本命令
- Scrapy框架: settings.py设置
- 干货 | Elasticsearch 开发实战常用命令清单
- Scrapy框架: 登录网站
- Scrapy框架: middlewares.py设置
- Scrapy框架: pipelines.py设置
- Scrapy框架: 通用爬虫之CrawlSpider
- Scrapy框架: 通用爬虫之XMLFeedSpider
- Scrapy框架: 通用爬虫之CSVFeedSpider
- Scrapy框架: 通用爬虫之SitemapSpider