HDU
来源:互联网 发布:优化发展环境整改措施 编辑:程序博客网 时间:2024/06/06 01:44
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6216
题目大意:问一个素数能否是两个立方数的差
解题思路:x*x*x-y*y*y=(x-y)*(x*x+x*y+y*y),因为是素数,所以x-y必须等于1,所以x=y+1,代入得x*x*x-y*y*y=3*y*y+3*y+1,只要判断通过p算出来的y是否是整数就可以了
AC代码:
#include<cstdio>#include<cmath>using namespace std;typedef long long LL;int main(){ int t;scanf("%d", &t); while (t--) { LL p;scanf("%I64d", &p); p -= 1; if (p % 3) { puts("NO"); continue; } p /= 3; LL tmp = sqrt(p) + 1e-6; if (tmp*(tmp + 1) == p) puts("YES"); else puts("NO"); } return 0;}
阅读全文
0 0
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- hdu
- hdu
- HDU
- python beautifulsoup简用
- Java学习笔记之线程(四):线程的死锁现象
- H5动画,canvas绘制圆环百分比进度的动态效果
- Linux面试常用命令
- 通讯协议的选择,TCP or UDP
- HDU
- 4步教你玩转可视化大屏设计|内附实际操作
- 侧拉菜单
- ios下,iframe页面中的position:fixed定位布局错误
- 人群密度估计--Spatiotemporal Modeling for Crowd Counting in Videos
- input_data.py
- 什么是微服务架构
- java基础之Java变量命名规范
- python中的异常处理try/except/finally/raise