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

迈不过友情╰ 2022-06-08 06:23 337阅读 0赞

#

题意：

有 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

  1. #include <stdio.h>
  2. #include <math.h>
  3. #define LL long long
  5. int t;
  6. LL p;
  7. int main()
  8. {
  9.     scanf("%d",&t);
  10.     while(t--){
  11.         scanf("%lld",&p);
  12.         int flag = 0;
  13.         p = p-1;
  14.         if(p%3 == 0){
  15.             p = p/3;
  16.             LL n = (LL)sqrt(1.0*p);
  17.             if(n*n+n == p)
  18.                 flag=1;
  19.         }
  20.         if(flag)printf("YES\n");
  21.         else printf("NO\n");
  22.     }
  23.     return 0;
  24. }

希望对你有用~

发表评论

表情：
评论列表 （有 0 条评论，337人围观）

还没有评论，来说两句吧...

相关阅读