HDU 6216 A Cubic number and A Cubic Number 公式/打表 [2017 ACM/ICPC Asia Regional Qingdao Online]
来源:互联网 发布:网络空间安全导论 pdf 编辑:程序博客网 时间:2024/06/07 20:55
题目链接
Problem Description
A cubic number is the result of using a whole number in a multiplication three times. For example, 3×3×3=27 so 27 is a cubic number. The first few cubic numbers are 1,8,27,64 and 125. Given an prime number p. Check that if p is a difference of two cubic numbers.
Input
The first of input contains an integer T (1≤T≤100) which is the total number of test cases.
For each test case, a line contains a prime number p (2≤p≤1012).
Output
For each test case, output ‘YES’ if given p is a difference of two cubic numbers, or ‘NO’ if not.
Sample Input
10
2
3
5
7
11
13
17
19
23
29
Sample Output
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
可以根据b^3-a^3和素数条件推出b+a=n,则可以推出公式n = 3*i*i+3*i+1然后再打表
#include<bits/stdc++.h>using namespace std;typedef long long ll;int T;vector<ll> ans;ll n;int main(){// freopen("data.txt","r",stdin); for(ll i=0;i<1000005;i++) { ans.push_back(3*i*i+3*i+1); } int len = ans.size(); scanf("%d", &T); while(T--) { scanf("%lld",&n); if(!binary_search(ans.begin(),ans.end(),n)) { printf("NO\n"); } else { printf("YES\n"); } } return 0;}
阅读全文
0 0
- HDU 6216 A Cubic number and A Cubic Number 公式/打表 [2017 ACM/ICPC Asia Regional Qingdao Online]
- hdu 6216 A Cubic number and A Cubic Number (2017 ACM/ICPC Asia Regional Qingdao Online)
- HDU-2017 ACM/ICPC Asia Regional Qingdao Online-1011-A Cubic number and A Cubic Number
- 【2017 ACM/ICPC Asia Regional Qingdao Online 1011】hdu 6216 A Cubic number and A Cubic Number
- 2017 ACM/ICPC Asia Regional Qingdao Online:1011 A Cubic number and A Cubic Number
- HDU6216 A Cubic number and A Cubic Number 找规律 2017 ACM/ICPC Asia Regional Qingdao Online
- 万恶的2017 ACM/ICPC Asia Regional Qingdao Online 1011 A Cubic number and A Cubic Number
- A Cubic number and A Cubic Number---ACM青岛Regional
- 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
- 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
- Leetcode OJ 91 Decode Ways [Medium]
- IDEA中文件名不同颜色的意思
- Tensorflow-变量保存与导入
- 数据结构排序算法之选择排序法
- goahead-3.3.6版本源码方式移植到wince
- HDU 6216 A Cubic number and A Cubic Number 公式/打表 [2017 ACM/ICPC Asia Regional Qingdao Online]
- gethostbyname()
- HYSBZ
- Unity3D工程集成到Android工程步骤及问题解决
- Jenkins2.32.1配置与构建部署-邮件配置及构建状态(二)
- java定义二维数组的几种写法汇总
- 【servlet学习一】:servlet体系结构和工作原理
- Class类概述与使用
- fetch跨域问题