POJ 2081 #include #include bool exist[500001];int a[3500000]
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/12 01:26:55
POJ 2081
#include
#include
bool exist[500001];
int a[3500000];
int init()
{
\x05int i;
\x05memset(exist,false,sizeof(exist));
\x05a[0]=0;
\x05exist[0]=true;
\x05for(i=1;i0&&exist[a[i-1]-i]==false)
\x05\x05{
\x05\x05\x05a[i]=a[i-1]-i;
\x05\x05}
\x05\x05else
\x05\x05{
\x05\x05\x05a[i]=a[i-1]+i;
\x05\x05}
\x05\x05exist[a[i]]=true;
\x05}
\x05return 0;
}
int main()
{
\x05int n;
\x05init();
\x05while(scanf("%d",&n)==1)
\x05{
\x05\x05if(n==-1) break;
\x05\x05printf("%d\n",a[n]);
\x05}
\x05return 0;
}
这是我的代码,结果正确,但提交WA大侠们看看错在哪里啊?
#include
#include
bool exist[500001];
int a[3500000];
int init()
{
\x05int i;
\x05memset(exist,false,sizeof(exist));
\x05a[0]=0;
\x05exist[0]=true;
\x05for(i=1;i0&&exist[a[i-1]-i]==false)
\x05\x05{
\x05\x05\x05a[i]=a[i-1]-i;
\x05\x05}
\x05\x05else
\x05\x05{
\x05\x05\x05a[i]=a[i-1]+i;
\x05\x05}
\x05\x05exist[a[i]]=true;
\x05}
\x05return 0;
}
int main()
{
\x05int n;
\x05init();
\x05while(scanf("%d",&n)==1)
\x05{
\x05\x05if(n==-1) break;
\x05\x05printf("%d\n",a[n]);
\x05}
\x05return 0;
}
这是我的代码,结果正确,但提交WA大侠们看看错在哪里啊?
ool exist[500001];
int a[3500000];
大小弄错了吧...
#include
#include
bool exist[3012501];
int a[500001];
int init(){
int i;
memset(exist,false,sizeof(exist));
a[0]=0;
exist[0]=true;
for(i=1;i0&&exist[a[i-1]-i]==false){
a[i]=a[i-1]-i;
}
else{
a[i]=a[i-1]+i;
}
exist[a[i]]=true;
}
return 0;
}
int main(){
int n;
init();
while(scanf("%d",&n)==1){
if(n==-1) break;
printf("%d\n",a[n]);
}
return 0;
}
这个ac了..
int a[3500000];
大小弄错了吧...
#include
#include
bool exist[3012501];
int a[500001];
int init(){
int i;
memset(exist,false,sizeof(exist));
a[0]=0;
exist[0]=true;
for(i=1;i0&&exist[a[i-1]-i]==false){
a[i]=a[i-1]-i;
}
else{
a[i]=a[i-1]+i;
}
exist[a[i]]=true;
}
return 0;
}
int main(){
int n;
init();
while(scanf("%d",&n)==1){
if(n==-1) break;
printf("%d\n",a[n]);
}
return 0;
}
这个ac了..
c++判断质数#include#includeusing namespace std;bool b(int a){ fo
#include #include // void fun(int a,int b,int c
c语言问题求教# include # include bool cx(int m){if(m==1)return tru
#include #include int page(int A,int L );int Segment(int sn,
#include main() { char *p[]={ "BOOL","OPK","H","SP"}; int i;
#include iostream.h int main() { bool flag; flag=true; if(fl
#include #include #include #include int main(){\x05//S:黑桃 H:
#include int inc(int a) { return(++a); } int mul
C语言写二次函数#include #include #include int main() { float a,b,c;
#include void main(void) { int a=
c语言 集合a-b#include #include int cmp(const int *a,const int *b
#include sub(int *a,int n,int k) { if(k