10-29测试(QB DAY1)
来源:互联网 发布:keynote软件官方下载 编辑:程序博客网 时间:2024/05/17 02:28
立方数(cubic)
Time Limit:1000ms Memory Limit:128MB
题目描述
LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数。
现在给定一个数P,LYK想要知道这个数是不是立方数。
当然你有可能随机输出一些莫名其妙的东西来骗分,因此LYK有T次询问~
输入格式(cubic.in)
第一行一个数T,表示有T组数据。
接下来T行,每行一个数P。
输出格式(cubic.out)
输出T行,对于每个数如果是立方数,输出“YES”,否则输出“NO”。
输入样例
3
8
27
28
输出样例
YES
YES
NO
数据范围
对于30%的数据p<=100。
对于60%的数据p<=10^6。
对于100%的数据p<=10^18,T<=100。
立方数2(cubicp)
Time Limit:1000ms Memory Limit:128MB
题目描述
LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数。
LYK还定义了一个数叫“立方差数”,若一个数可以被写作是两个立方数的差,则这个数就是“立方差数”,例如7(8-1),26(27-1),19(27-8)都是立方差数。
现在给定一个数P,LYK想要知道这个数是不是立方差数。
当然你有可能随机输出一些莫名其妙的东西,因此LYK有T次询问~
这个问题可能太难了…… 因此LYK规定P是个质数!
输入格式(cubicp.in)
第一行一个数T,表示有T组数据。
接下来T行,每行一个数P。
输出格式(cubicp.out)
输出T行,对于每个数如果是立方差数,输出“YES”,否则输出“NO”。
输入样例
5
2
3
5
7
11
输出样例
NO
NO
NO
YES
NO
数据范围
对于30%的数据p<=100。
对于60%的数据p<=10^6。
对于100%的数据p<=10^12,T<=100。
T1离线做
T2立方差公式
质数(x-y)=1
T1
#include <cstdio>#include <iostream>#include <algorithm>#include <ctime>#define ll long longusing namespace std;const ll N=1e6+1;struct node{ ll x; int id;}a[110];bool f[110]; bool comp(node w,node e){ return w.x<e.x;}int main(){ freopen("cubic.in","r",stdin); freopen("cubic.out","w",stdout); int n; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%lld",&a[i].x),a[i].id=i; sort(a+1,a+n+1,comp); for(ll i=1;i<=N;i++) { ll tmp=i*i*i; if(tmp>a[n].x) continue; for(int j=1;j<=n&&a[j].x<=tmp;j++) if(!f[a[j].id]) if(tmp==a[j].x) f[a[j].id]=1; } for(int i=1;i<=n;i++) if(f[i]) printf("YES\n"); else printf("NO\n"); //printf("%d",clock()); return 0; }
T2
#include <cstdio>#include <iostream>#include <cmath>#include <algorithm>#define ll long longusing namespace std;struct node{ ll x; int id;}a[111];ll prime[200000];bool f[111]; int cnt,n;ll maxd=0; void pre(){ for(ll i=0;i<=1e4;i++) { ll tmp=(i*i+(i-1)*i+(i-1)*(i-1)); if(tmp>a[n].x) continue; for(int j=1;j<=n&&a[j].x<=tmp;j++) if(a[j].x==tmp) f[a[j].id]=1; //printf("%lld\n",tmp); }}bool comp(node w,node e){ return w.x<e.x;}int main(){ //freopen("cubicp.in","r",stdin); //freopen("cubicp.out","w",stdout); scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%lld",&a[i].x),a[i].id=i; sort(a+1,a+n+1,comp); pre(); for(int i=1;i<=n;i++) if(f[i]) printf("YES\n"); else printf("NO\n"); //printf("%lld",maxd); //printf("%lld",maxd); }
- 10-29测试(QB DAY1)
- 集训DAY1 机房测试(贪心,图论)
- 常州测试day1:tennis
- 【集训Day1 测试】装饰
- day1-接口测试学习
- 进入黑马day1-JunitTest测试
- 软件测试 day1 and 2
- 烧程序测试记录Day1
- 【集训Day1 测试】奇怪数
- 【集训Day1 测试】【USACO】照相
- 【集训Day1 测试】选择课题
- QB部分语句&函数的解释(中文)
- 卖qb
- QB源码
- qb购买
- qb day6
- qb day5
- qb standing
- HomeKit降低产品开发门槛,睡狮终于要觉醒了?
- 百度外卖不卖啦?传将与顺丰成立合资公司
- C/C++重难点解析之关键字(二)
- 问之科技新品发布,“麦宝”让生活更舒适,更简单
- MyBatis学习总结(六)——调用存储过程
- 10-29测试(QB DAY1)
- 苹果全面禁止热更新,《王者荣耀》、《阴阳师》受影响
- SIGTTOU 和SIGTTIN
- 2.jsp行为
- 路径规划算法的完备性与概率完备性、最优性与渐进最优性
- IDEA ctrl+alt+L 格式化快捷键无效时解决
- MyBatis学习总结(七)——Mybatis缓存
- lucene源码-查询过程
- 阿里市值超 3500 亿美元,单日增幅超半个百度