算法真的很奇妙
终于给你改出来了,写的还不错,思路挺清晰的,以后加油
#include<stdio.h>
void main()
{
int n=0,m=0,a[10]={1,2,3,4,5,6,7,8,9,10},*p,k=10,h;
p=&a[0];
while(m<9) 因为最后只有一个人还在队列,所以做九次.
{
while(n<2) 这个是用来报数用的,报到三退出.
{
if(*p<k) {p++,n++;} 当报数小于末尾标记时,指针下移
else {p=a,n++;} 当到了末尾时,指针指向数组首地址
}
h=0;
if(*p==k) {k=*(p-1),n=0,p=a,m++;}如果报数恰好是末尾标记,则把标记前移一位
else
{
do
{
*(p+h)=*(p+h+1),h++; 如果报数不是末尾标记,则把后面的数前移.
}
while(*(p+h)!=k);
n=0,m++;
}
}
printf("%d\n",*p);
}
我找的代码:参考一下了
这里是N个人的问题,希望对你有帮助!
#define nmax 50
main()
{
int i,k,m,n,num[nmax],*p;
printf("please input the total of numbers:");
scanf("%d",&n);
p=num;
for(i=0;i<n;i++)
*(p+i)=i+1;
i=0;
k=0;
m=0;
while(m<n-1)
{
if(*(p+i)!=0) k++;
if(k==3)
{
*(p+i)=0;
k=0;
m++;
}
i++;
if(i==n) i=0;
}
while(*p==0) p++;
printf("%d is left\n",*p);
}
#define nmax 50
main()
{
int i,k,m,n,num[nmax],*p;
printf("please input the total of numbers:");
scanf("%d",&n);
p=num;
for(i=0;i<n;i++)
*(p+i)=i+1;
i=0;
k=0;
m=0;
while(m<n-1)
{
if(*(p+i)!=0) k++;
if(k==3)
{
*(p+i)=0;
k=0;
m++;
}
i++;
if(i==n) i=0;
}
while(*p==0) p++;
printf("%d is left\n",*p);
}