16
2. 对圈中的人实行 M 次筛选，筛选的过程如下:
(1) 报数:圈中的人顺序从 1 到 N 报数;
(2) 即报数为 N 的人退出圈外，该位置置空;并输出该位置;
(3) 当前所报的数置 1，出圈次数 j 加 1;
(4) 若出圈次数 j >=M 则回到(1)，否则程序结束.
对应的程序如下:
main()
{int aa[255];
int i，j，k=1，m，n;
printf("please.....m n\n ");
scanf("%d%d"，&m，&n);
for (i=0;i<m;i++) aa[i]=i+1; /*记下每个人的相应位置*/
for (i=0，j=1;j<=m;) /*m 次筛选*/
{ while (k<=n) /*1 到 n 报数*/
{ i=(i+1)%m; /*位置下移一个*/
if (aa[i]!=0) k++; /*若当前位置有人则所报的数加 1*/
}
if (aa[i]==1) aa[i]=m+1; /*避免所输出的最大位置变成 0*/
printf("%6d"，aa[i]-1); /*输出刚出圈的人的位置*/
aa[i]=0; /*该位置置空*/
k=1;
j++; /*当前所报的数置 1，出圈次数 j 加 1*/
}
}
1.18 若干求婚者排成一行，一二报数，报单数的退场。余下的人靠拢后再一二报数，报单数的
退场，最后剩下的一位就可以娶公主为妻。若现在你站出来数一下，共有 101 人在你前
面，你应站到哪一个位置才能娶到公主呢？(娶公主.c)
（答案：第 64 个位置。）
main()
{ int aa[103]，total=102，i，j，m，n;
for (i=1;i<=102;i++) aa[i]=i; /*初始化(记下每个人的最初位置)*/
do { n=1;
for (i=2;i<=total;i+=2) /*一轮报数*/
aa[n++]=aa[i]; /*重新排队*/
total/=2; /*每轮余下人数减少一半*/
剩余128页未读，继续阅读
