湘潭校赛 Bob's Problem
2014-03-15 18:57
253 查看
Bob's Problem | ||
Accepted : 18 | Submit : 115 | |
Time Limit : 1000 MS | Memory Limit : 65536 KB |
题目描述Bob今天碰到一个问题,他想知道x3+y3 = c 是否存在正整数解?输入第一行是一个整数K(K≤20000),表示样例的个数。 以后每行一个整数c(2≤c≤109)输出每行输出一个样例的结果,如果存在,输出“Yes”,否则输出“No”。(引号不用输出)样例输入2 28 27 样例输出Yes No |
#include<iostream> #include<stdio.h> #include<cstring> #include<cstdlib> #include<algorithm> using namespace std; const int INF = 100007; int a[1003]; struct node { int num; struct node *next; }; struct node f[INF]; void Insert(int x) { struct node *p,*q; int k; k=x%INF; p=&f[k]; while( p!=NULL && p->num!=x) { p=p->next; } if( p==NULL ) { q=(struct node*)malloc(sizeof(struct node)); q->next=f[k].next; q->num=x; f[k].next=q; } } bool found(int x) { int k; struct node *p; k=x%INF; p=&f[k]; while( p!=NULL && p->num!=x) { p=p->next; } if( p==NULL) return false; if( p->num==x) return true; } void prepare() { int i,j; for(i=1;i<=1000;i++) a[i]=i*i*i; for(i=0;i<INF;i++) { f[i].num=0; f[i].next=NULL; } for(i=1;i<=1000;i++) for(j=i;j<=1000;j++) { Insert(a[i]+a[j]); } } int main() { int n,i,x; prepare(); while(scanf("%d",&n)>0) { for(i=1;i<=n;i++) { scanf("%d",&x); if( found(x)==true ) printf("Yes\n"); else printf("No\n"); } } return 0; }
set
#include<iostream> #include<stdio.h> #include<cstring> #include<cstdlib> #include<set> #include<algorithm> using namespace std; int a[1001]; set<int> Q; void prepare() { int i,j; for(i=1;i<=1000;i++) a[i]=i*i*i; Q.clear(); for(i=1;i<=1000;i++) for(j=i;j<=1000;j++) Q.insert(a[i]+a[j]); } int main() { int T,n; prepare(); scanf("%d",&T); while(T--) { scanf("%d",&n); int flag=Q.count(n); if(flag==0)printf("No\n"); else printf("Yes\n"); } return 0; }
相关文章推荐
- 湘潭校赛 Easy Wuxing
- 湘潭校赛 Hard Wuxing
- zju2010校赛 G题
- 10年 ZZUPC校赛第一题 数数(水~)
- 2011轻工校赛 E 懒人
- 2012中南大学校赛F题 - 旋转卡壳的思维...
- 湘潭大学校赛I
- hust 校赛 Substring
- 校赛送气球程序1.2版
- 第二届华中区程序设计邀请赛暨武汉大学第十一届校赛 网络预选赛 解题报告
- 2013年校赛总结
- 2013-5-11 湘潭多省程序设计 赛后总结
- 福州大学第十届校赛 & fzu 2124 吃豆人
- poj 1160 Post Office & SCAU 07校赛10320 Post Office ( dp )
- 2014湖南农业大学ACM校赛
- 2014 校赛 A: 最强大脑
- WOJ校赛 Problem 1542 - F - Countries 并查集+离散化+Floyd
- 郑轻校赛题目 问题 G: 多少个0
- 【rcmp】@CQU2014 校赛_B.Board 标程阅读
- 湘潭大学校赛A Love Letter