2017亚洲区域赛青岛赛区网络赛---1011题目（详细解答，AC）A Cubic number and A Cubic Number

题意：

有 T 组测试案例(1≤T≤100)，对于每一组案例，输入一个素数P，判断P是不是两个立方数的差。p (2≤p≤10^12).

解答:

满足 的素数P 从小到大依次是：7 19 37 61 127 271 331 。

找到公式： p = 3*n*n + 3*n +1 . 如果能够找到整数 n，满足这个等式，则 成立YES。

AC 代码： 0ms

#include <stdio.h>
#include <math.h>
#define LL long long

int t;
LL p;
int main()
{
    scanf("%d",&t);
    while(t--){
        scanf("%lld",&p);
        int flag = 0;
        p = p-1;
        if(p%3 == 0){
            p = p/3;
            LL n = (LL)sqrt(1.0*p);
            if(n*n+n == p)
                flag=1;
        }
        if(flag)printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}

希望对你有用~