[请教]---这有一道经典智力题，挑战编成逻辑思维

mingyanguo

从这个算法优化(消除递归)来的。

1. 
   
2. static    int
   
3. josephus(int n,int m)
   
4. {
   
5. 
   
6. 
   
7.     int jn,var,m1;
   
8.     if(n == 1)
   
9.         return    1;
   
10.     if(m == 1)
    
11.        return    n;
    
12.     var = josephus(n - 1,m);
    
13.     m1 = m;
    
14.     if(m1 > n)
    
15.         m1 %= n;
    
16.     if(var > n - m1)
    
17.         jn = var - (n - m1);
    
18.     else
    
19.         jn = var + m1;
    
20.     return    jn;
    
21. }
    

复制代码

虽然不是不能解释，不过解释起来很麻烦也不容易理解，上面的这个应该是比较明显的了。

mmx_craft

2 楼不是已经给出最简单的方法了吗？

#include <stdio.h>
int main(int argc, char **argv)
{
        int people_num=10; /* default 10 people */
        int N;
        if (argc == 2)
                people_num = atoi(argv[1]);

        N = 3*people_num;

        while(N>people_num)
                N = (N-people_num-1)/2 + N - people_num;
        printf("the final people num in %d is %d\n", people_num,N);

}

   这个方法就是比较难理解一点。

wealk

现实不象这样简单,试想楼上的都在那条船上,谁会是那个幸运儿了?
不要BS我

isjfk

原帖由 explorerexe 于 2006-3-21 15:19 发表



还能想起来一两道当时做不出来的题吗？

很想挑战挑战！

给大家一起分享啊~~~

好多年啦，而且题目都好长，大部分我根本就没有理解是怎么回事...

有兴趣可以去搜一下这几年计算机竞赛的题目。我感觉对编程的要求倒是不高，但是对数学要求很高。

isjfk

原帖由 wealk 于 2006-3-22 18:15 发表
现实不象这样简单,试想楼上的都在那条船上,谁会是那个幸运儿了?
不要BS我

那也得有台电脑，是不是

lmatt

#include<stdio.h>
main()
{
        int i=0,num,counter=0,ac=0,out=0,s[1000]={0};
        printf("tell me the number :";
        scanf("%d",&num);
        for(i=0;i<=num-1;i++)
        s[i]=1;
        for(;{
        for(i=0;i<=num-1;i++)
        {
                if(s[i]==1)
                counter++;
                if(counter==3)
                {       
                        counter=0;
                        ac++;
                        if(ac!=num)
                        s[i]=0;
                        else for(i=0;i<=num-1;i++)
                                        {if(s[i]==1)
                                                {out=1;break;}
                                                }
                }if(out==1) break;
        }
        if(out==1) break;
        }printf("%d\n",i+1);
        getch();
}
我也贴个源码.