hdoj 6216 A Cubic number and A Cubic Number

最新推荐文章于 2018-07-12 10:17:08 发布

Nemaleswang

最新推荐文章于 2018-07-12 10:17:08 发布

阅读量305

点赞数

分类专栏： HDOJ 水题小技巧-打表

本文链接：https://blog.csdn.net/Nemaleswang/article/details/78171622

版权

HDOJ 同时被 3 个专栏收录

91 篇文章 0 订阅

订阅专栏

水题

72 篇文章 0 订阅

订阅专栏

小技巧-打表

5 篇文章 0 订阅

订阅专栏

题目链接：A Cubic number and A Cubic Number

题目大意：给你一个素数，问能不能由两个立方数相减得到

题目思路：打表可知只有相邻的两个立方数之间才可能产生素数，然后预处理所有的情况就好了

#include <map>
#include <set>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>

using namespace std;
typedef long long ll;
const ll maxn = 1e6+10;

ll T,n,ans[maxn],sum[maxn];

int main(){
    ans[0] = 0;sum[0] = 0;
    for(ll i = 1;i < maxn;i++) ans[i] = i*i*i;
    for(ll i = 0;i < maxn-1;i++) sum[i] = ans[i+1]-ans[i];
    scanf("%lld",&T);
    while(T--){
        scanf("%lld",&n);
        if(n > sum[maxn-2]) puts("NO");
        else if(sum[lower_bound(sum,sum+maxn-1,n)-sum] == n) puts("YES");
        else puts("NO");
    }
    return 0;
}