hdu 6216 规律+二分

最新推荐文章于 2019-03-18 20:48:45 发布

zzuli-dk

最新推荐文章于 2019-03-18 20:48:45 发布

阅读量415

点赞数

分类专栏：二分查找规律

本文链接：https://blog.csdn.net/fanhansheng/article/details/78033868

版权

二分查找同时被 2 个专栏收录

8 篇文章 0 订阅

订阅专栏

规律

2 篇文章 0 订阅

订阅专栏

思路：一个素数是否是立方的差，只要判断是否是两个连续立方数的差。
在线规律查找](http://oeis.org/)
主要区分一下二分的几种写法

#include   <stdio.h>
#include  <string.h>
#include <iostream>
#include  <vector>
using namespace std;
const int MAXN = 100005;
typedef long long LL;
int main()
{
    LL n;
    int t;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%lld", &n);
        LL l=0, r=600000;
        LL mid;
        while(l<=r)
        {
            mid=(l+r)>>1;
            if(mid*mid*mid-(mid-1)*(mid-1)*(mid-1)>n)
                r=mid-1;
            else
                l=mid+1;
            /*
            if(mid*mid*mid-(mid-1)*(mid-1)*(mid-1)<=n)
                l=mid+1;
            else
                r=mid-1;
            */
        }
        if(r*r*r-(r-1)*(r-1)*(r-1)==n)
            puts("YES");
        else
            puts("NO");
    }
    return 0;
}

#include   <stdio.h>
#include  <string.h>
#include <iostream>
#include  <vector>
using namespace std;
const int MAXN = 100005;
typedef long long LL;
int main()
{
    LL n;
    int t;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%lld", &n);
        LL l=0, r=600000;
        LL mid;
        while(l<=r)
        {
            mid=(l+r)>>1;
            if(mid*mid*mid-(mid-1)*(mid-1)*(mid-1)<n)
                l=mid+1;
            else
                r=mid-1;
            /*
            if(mid*mid*mid-(mid-1)*(mid-1)*(mid-1)>=n)
                r=mid-1;
            else
                l=mid+1;
             */
        }
        if(l*l*l-(l-1)*(l-1)*(l-1)==n)
            puts("YES");
        else
            puts("NO");
    }
    return 0;
}

#include   <stdio.h>
#include  <string.h>
#include <iostream>
#include  <vector>
using namespace std;
const int MAXN = 100005;
typedef long long LL;
int main()
{
    LL n;
    int t;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%lld", &n);
        LL l=0, r=600000;
        LL mid;
        while(l<r)
        {
            mid=(l+r)>>1;
            if(mid*mid*mid-(mid-1)*(mid-1)*(mid-1)>=n)
                r=mid;
            else
                l=mid+1;
            /*
             if(mid*mid*mid-(mid-1)*(mid-1)*(mid-1)<n)
                l=mid+1;
            else
                r=mid;
            */
        }
        if(r*r*r-(r-1)*(r-1)*(r-1)==n)
            puts("YES");
        else
            puts("NO");
    }
    return 0;
}