一个有点难度的题目

hevv

20个人围成一个圈！依次编号1~20！然后从1号开始循环报数：1,2,3,1,2,3。。。。

凡是报到3的立即退出！剩下的人这样继续一直持续下去！

请问：最后一个出队列的编号是多少？

答案：20号！

有兴趣的朋友不妨试试：晚上再附上代码！

f314191434

这核心好像还是Josephus问题。。。
循环队列可以做出来

hevv

这么经典的 题目
  ai!居然没有人关注！看来大家喜欢吹水！

51641032

循环队列......

51641032

你的答案写得好乱，大括号也不打，数组下标也漏了，而且直接不能编译

hevv

不是我的答案混乱！数组下标在这里编辑根本显示不出来！再说我的算出答案了，
至少在语法上没有错误了！

hevv

回复 4# 51641032


    这都到了数据结构的知识了！

f314191434

这么经典的 题目
  ai!居然没有人关注！看来大家喜欢吹水！
hevv 发表于 2011-3-22 01:51

                               
登录/注册后可看大图

    我关注了。。。

john_zen

回复 1# hevv
哇。。。传说中的约瑟夫问题。。。感觉数据结构的书在讲到链表的时候都会讲到阿

zhangtpku

谭浩强书上的答案
#include <stdio.h>
void main()
{
        int i,k,m,n,num[50],*p;
        printf("input the number of person:n=");
        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("the last one is N0.%d\n",*p);
}

hevv

回复 10# zhangtpku


    这下两个 语言的版本都有了！

conbochen

还没看明白

Draem

1. #include<stdio.h>
   
2. #define max 100
   
3. int main(void)
   
4. {
   
5.         int i,j,k,a;
   
6.         int que[max] = {0};
   
7.         printf("请输入队列人数： ");
   
8.         scanf("%d",&a);
   
9.         for(i = 0;i < a;i++)
   
10.         {
    
11.                 que[i] = i + 1;
    
12.                
    
13.         }
    
14.         i = j = k = 0;
    
15.         while(i < a - 1)
    
16.         {
    
17.                 if(que[(j++)%a] != 0)
    
18.                 {
    
19.                         k++;
    
20.                 }
    
21.                 if(k == 3)
    
22.                 {
    
23.                         que[(j-1)%a] = 0;
    
24.                         k = 0;
    
25.                         i ++;
    
26.                 }
    
27.         }
    
28.         i = 0;
    
29.         while(que[i] == 0)
    
30.         {
    
31.                 i++;
    
32.         }
    
33.         printf("最后剩下的号码是%d\n",que[i]);
    
34.         return 0;
    
35. }

复制代码

Draem

1. #include<stdio.h>
   
2. #define max 100
   
3. int main(void)
   
4. {
   
5.         int i,j,k,a;
   
6.         int que[max] = {0};
   
7.         printf("请输入队列人数： ");
   
8.         scanf("%d",&a);
   
9.         for(i = 0;i < a;i++)
   
10.         {
    
11.                 que[i] = i + 1;
    
12.                
    
13.         }
    
14.         i = j = k = 0;
    
15.         while(i < a - 1)
    
16.         {
    
17.                 if(que[j%a] != 0)
    
18.                 {
    
19.                         k++;
    
20.                 }
    
21.                 if(k == 3)
    
22.                 {
    
23.                         que[j%a] = 0;
    
24.                         k = 0;
    
25.                         i ++;
    
26.                 }
    
27.                 j ++;
    
28.         }
    
29.         i = 0;
    
30.         while(que[i] == 0)
    
31.         {
    
32.                 i++;
    
33.         }
    
34.         printf("最后剩下的号码是%d\n",que[i]);
    
35.         return 0;
    
36. }

复制代码