有N只猴子选大王,选举的办法是：排成一排,从头到尾报数,报到3的倍数（3、6、9、……）的退出去,直到全部报完,然后从尾

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/04/30 17:13:21

有N只猴子选大王,选举的办法是：排成一排,从头到尾报数,报到3的倍数（3、6、9、……）的退出去,直到全部报完,然后从尾到头开始逆向报数,同样报3的倍数的退出.第三遍又是从头到尾进行,第四遍又从尾到头,直到最后余下两只,以排在后面（按报数的顺序）的那只为猴王.请编程序找出猴王的位置.（N从键盘输入）(用PASCAL)

这个是C语言编写,
题目是输入两个正整数 n 和 m（ (1data=x;
r=p->next;
q->next=r;
p->next=q;
}
void delect(Position p){// delect the element after p
PtrToNode tmp;
tmp=p->next;
p->next=tmp->next;
free(tmp);
}
void MakeList(List *L,int n){//make the list
int i;
Position p=L;
for(i=1;inext;
}
}
void main()
{
int i,j,n,m;
Position p,q,r;
List L;
double duration;
while(scanf("%d%d",&n,&m)!=EOF){//input the number to slect
if(n>MAX){
printf("The number is too large!\n");
continue;
}
init(&L);//initilze the list
MakeList(L,n);//make the list
start = clock();
q=p=L->next;// p and q are the first position of the list
for(i=0;inext; // r is the position of the element we select
if(r==NULL)r=q;
if(i!=n-1)printf("No%d:%d\n",i+1,r->data);//print the element
else printf("Last No is:%d\n",r->data);
if(p->next==NULL){
delect(L);
q=L->next;//delect the position of p->next
}
else delect(p);
p=p->next;
if(p==NULL)p=q;
}
stop = clock();
duration = ((double)(stop - start))/CLK_TCK;
printf("The time is %f\n",duration);
}
}

有N只猴子选大王,选举的办法是：排成一排,从头到尾报数,报到3的倍数（3、6、9、……）的退出去,直到全部报完,然后从尾 n只猴子选大王,选举办法如下:从头到尾1,2,3报数,凡报3的退出,余下的从尾到头1,2,3报数,凡报3的退出.如此类推又n只猴子要选出一个大王,规定排成一排后按123报数,剔除报到3的,在从后向前123报数,剔除报到3的,按照这样的规则继一道非常简单的pascal题目,求大师用最简洁的方法做一下,N只猴子选大王.选举办法如下：从头到尾1,2,3报数,凡报3 猴子选大王n只猴子围坐成一个圈,按顺时针方向从1到n编号.然后从1号猴子开始沿顺时针方向从1开始报数,报到m的猴子出局, C数组猴子选大王猴子选大王,n只猴子围成一圈,从1到m报数,报m的猴子出局.第n只猴子报数后,第1只猴子接着报数（因为围 C语言：有n人围成一圈,顺序排号.从第1个人开始报数（从1到3报数）,凡报到3的人退出圈子, 2：有n个人围成一圈,顺序排号.从第一个人开始报数（从1到3报数）,凡报到3的人退出圈子, 一千人站一排1～3报数,报到3的退出,余下的人1～3报数报到3的退出直到最后剩3人问这3个人原来序号 C语言：有n个人围成一圈,顺序排号.从第一个人开始报数（从1到3报数）,凡报到3的人退出圈子问最后留下 C语言：有n个人围成一圈,顺序排号.从第一个人开始报数（从1到3报数）,凡报到3的人退出圈子有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到3的人退出(pascal