求道題的意思

august

這樣一個題，一群人圍在一起，然後數數　比如１０個人，數到４的人退出，然後已退出的位置不再數，直到所有人退出
如１０個人的編號是：１，２，３，４，５，６，７，８，９，１０
　　　出來的次序是：4 , 8 , 2 , 7 , 3 , 10 , 9 , 1 , 6 , 5

2. #include<stdio.h>
3. main()
4. {
5.        int aa[255];
6.        int i,j,k=1,m,n;
7.        printf("please.....m n\n  ");
8.        scanf("%d%d",&m,&n);
9.        for (i=0;i<m;i++) aa[i]=i+1;  //輸入每人編號
10.        for (i=0,j=1;j<=m;)
11.        {
12.              while (k<=n)
13.              {
14.                   i=(i+1)%m;
15.                   if (aa[i]!=0) k++;
16.               }
17.              if (aa[i]==1) aa[i]=m+1;  //避免輸出最大位置變成０　 --->這裡不懂是什麼意思？
18.              printf("%6d",aa[i]-1);      // 輸出剛出位置的　　　－－－－> 這裡為什麼要減一呢？
19.              aa[i]=0;
20.              k=1;
21.              j++;
22.        }
23. }

复制代码

shawind

对数学无爱。只想到了个用循环链表的方法，和上面提供的这种办法完全无缘。 [s:5]

lw

应该是注意把去掉的那个下一次不要算入里面阿？

美兽

1. //因为顺序，所以当aa[i]== 1时，其上一位，一定数组尾部，利用m+1返回尾部， +1 的原因是下面有个aa[i]-1
2. if (aa[i]==1) aa[i]=m+1;  //避免輸出最大位置變成０　 --->這裡不懂是什麼意思？
5. //因为aa[]比实际数字大1，例如aa[5] = 6
6. printf("%6d",aa[i]-1);      // 輸出剛出位置的　　　－－－－> 這裡為什麼要減一呢？
8. 另：算法蛮傻气的— —说着玩，别介意。

复制代码

august

利用m+1返匚膊浚?+1  這裡剛好亂碼了   [s:5]

美兽

引用第4楼august于2007-12-28 16:57发表的  :
利用m+1返匚膊浚?+1  這裡剛好亂碼了   [s:5]

利用m+1返回尾部， +1 的原因是下面有个aa-1

md3234

用冒泡算法!!~~~

子陵~

看了半天总算看明白了~这个题我用pascal的时候做过~
我觉得好像每一部分都差着1，考虑起来蛮别扭的~如果舍去aa[0]呢？
直接用aa[1]到aa[m]，让i即控制位置又控制下标~这样想起来方便一点