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

希望对你有用~