hdu6216 A Cubic number and A Cubic Number 打表找规律 + 二分
来源:互联网 发布:陕西网络作家协会 编辑:程序博客网 时间:2024/06/16 18:51
题目:
http://acm.hdu.edu.cn/showproblem.php?pid=6216
题意:
给定一个素数,判定这个素数能不能由两个不同的数字的立方的和
思路:
打表找规律,可以发现,满足条件的素数,一定等于x-1,x这样两个数字的立方的和,反过来则不一定成立,于是就可以二分x求答案了
#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 600000 + 10;ll a[N];int table(){ int k = 0; for(int i = 2; ;i++) { a[++k] = 1LL * -(i-1)*(i-1)*(i-1) + 1LL * i*i*i; if(a[k] > 1e12) break; } return k;}int main(){ int t, k = table(); ll p; scanf("%d", &t); while(t--) { scanf("%lld", &p); puts(binary_search(a + 1, a + 1 + k, p) ? "YES" : "NO");// int l = 2, r = 1000000;// bool flag = false;// while(l <= r)// {// int mid = (l + r) >> 1;// ll tmp = 1LL * -(mid-1)*(mid-1)*(mid-1) + 1LL * mid*mid*mid;// if(tmp == p)// {// flag = true; break;// }// else if(tmp > p) r = mid - 1;// else l = mid + 1;// }// puts(flag ? "YES" : "NO"); } return 0;}
阅读全文
0 0
- hdu6216 A Cubic number and A Cubic Number 打表找规律 + 二分
- HDU6216 A Cubic number and A Cubic Number【思路】
- hdu6216 A Cubic number and A Cubic Number
- HDU6216 A Cubic number and A Cubic Number 找规律 2017 ACM/ICPC Asia Regional Qingdao Online
- A Cubic number and A Cubic Number
- A Cubic number and A Cubic Number
- **A Cubic number and A Cubic Number**
- A Cubic number and A Cubic Number
- A Cubic number and A Cubic Number
- A Cubic number and A Cubic Number
- hdu 6216 A Cubic number and A Cubic Number(打表找规律)
- hdu 6216 A Cubic number and A Cubic Number
- HDU 6216 A Cubic number and A Cubic Number
- HDU 6216 A Cubic number and A Cubic Number
- HDU 6216 A Cubic number and A Cubic Number
- HDU 6216 A Cubic number and A Cubic Number
- A Cubic number and A Cubic Number HDU
- hdu 6216 A Cubic number and A Cubic Number
- 爬虫入门1——爬图
- Leetcode532. 找出数组中绝对值为k的数值对的数目
- 034、java常用类-Scanner类
- Windows系统如何通过修改注册表启用/禁用任务管理器
- sublimeemmet jsFormat git相关
- hdu6216 A Cubic number and A Cubic Number 打表找规律 + 二分
- esp8266 inet_ntoa函数实现 ip地址转换为字符串 MAC地址转字符串
- Tomcat服务端工程部署遇到的 “The method getDispatcherType() is undefined for the type HttpServletReques
- [有用] WIFI模块ESP8266的使用指南(客户端和服务器两种模式建立)
- xcode升级不能识别设备
- 字节码加载和class实例(静态成员变量对象加载顺序)
- MySQL优化的十个原则
- 类型兼容规则
- Loadrunner脚本编写经验汇总