【C语言】新手解法

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<stdlib.h>

void qian(int *p,int beg,int end);

int main()

{

int n;

scanf("%d",&n);

int *p=(int *)malloc(n*sizeof(int));

int i=0;

for(i=0;i<n;i++) *(p+i)=i+1;//初始化 

int end=n,count=0,right=end;//count计数 

for(i=1;i<=end;i++)

{

count++;

if(count==3) 

{

if(i==end);

else

{

qian(p,i-1,end-1);

}

end--;

count=0;

i--;

}

if(end>1 && i==end) i=0;

}

printf("%d",*(p+end-1));

free(p);

return 0;

}

void qian(int *p,int beg,int end)

{

for(;beg<end;beg++) *(p+beg)=*(p+beg+1);

}