XTU 1185 暴力打表+二分
来源:互联网 发布:杭州知略科技有限公司 编辑:程序博客网 时间:2024/05/29 18:47
题目连接:http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1185
Bob's Problem
Accepted : 105 Submit : 550Time Limit : 1000 MS Memory Limit : 65536 KB题目描述
Bob今天碰到一个问题,他想知道x3+y3 = c 是否存在正整数解?
输入
第一行是一个整数K(K≤20000),表示样例的个数。 以后每行一个整数c(2≤c≤109)
输出
每行输出一个样例的结果,如果存在,输出“Yes”,否则输出“No”。(引号不用输出)
样例输入
22827
样例输出
YesNo
Source
XTU OnlineJudge如果把1000*1000中结果打表出来,然后在二分不就更快了~还省却了中间的计算所用的时间。
#include <iostream>#include <string.h>#include <stdio.h>#include <cstdio>#include <algorithm>const int N=1e6+100;using namespace std;int cnt[N],ct;bool find(int i){ int l=1,r=ct; while(l<r) { int mid=(l+r)/2; if(cnt[mid]>i)r=mid; else if(cnt[mid]==i)return true; else l=mid+1; } return false;}int main(){ ct=0; for(int i=1;i<=1000;i++) for(int j=1;j<=1000;j++) { if(i*i*i+j*j*j<=1e9) cnt[++ct]=i*i*i+j*j*j; } sort(cnt+1,cnt+1+ct); int T; cin>>T; while(T--) { int c; scanf("%d",&c); bool flag=find(c); if(flag)printf("Yes\n"); else printf("No\n"); } return 0;}
Bob's Problem
Accepted : 105 Submit : 550Time Limit : 1000 MS Memory Limit : 65536 KB题目描述
Bob今天碰到一个问题,他想知道x3+y3 = c 是否存在正整数解?
输入
第一行是一个整数K(K≤20000),表示样例的个数。 以后每行一个整数c(2≤c≤109)
输出
每行输出一个样例的结果,如果存在,输出“Yes”,否则输出“No”。(引号不用输出)
样例输入
22827
样例输出
YesNo
Source
XTU OnlineJudge 0 0
- XTU 1185 暴力打表+二分
- XTU OJ 1210 Happy Number (暴力+打表)
- hdu 1056 HangOver(暴力||打表二分)
- POJ 1019 Number Sequence (二分查找+暴力打表)
- XTU 1242 Yada Number 巧妙打表
- hdu2069 暴力打表
- HDU2089 暴力打表
- XTU 1270 Unique Digit Number(打表,推公式)
- hdu 5676 ztr loves lucky numbers(BC——暴力打表+二分查找)
- 2016 多校第一场 hdu 5276((线段树+暴力打表)|(RMQ + 二分))
- HDOJ 5878 I Count Two Three 【2016青岛网赛】暴力打表+二分枚举
- XTU 1236 Fraction 二分
- POJ 2042 暴力打表
- hdu 1331 (暴力打表)
- Prime Time 暴力打表
- hdu 2085 暴力打表
- 【2015ZUFE新生赛网络同步赛M】【DP 打表 二分】GW I (3) 暴力预处理+分类打表二分查找
- XTU 1185
- smark和openfire即时通信代码
- iOS利用AFNetworking进行JSON数据解析
- Graphics---FingerPaint (MaskFilter)
- 计算机英语词汇(一)
- 软件开发模式对比(瀑布、迭代、螺旋、敏捷)
- XTU 1185 暴力打表+二分
- (转)iOS重绘机制drawRect
- iOS中的多线程------+NSThread与NSOperation
- 通过预编译头文件的方法来提高c++builder的编译速度
- iOS几种设计模式(二)———通知
- 自定义android 4.0以上的对话框风格
- 第十一周 oj平台 项目一求最大公约数
- iOS 中的NSTimer定时器的作用
- 第11周项目4特殊三位数