据说是微软面试题

jronald

圆圈上顺时针排列着1,2,3,....2000 这2000个数. 从1开始,顺时针隔一个拿走一个(1最先被拿走,下一个是3被拿走). 问最后剩下是哪一个数字.

jronald

原帖由 lknh17 于 2006-12-5 03:21 发表
1024吗？

不对

jronald

原帖由 tyc611 于 2006-12-5 13:14 发表
我的想法有点笨，不过也说说，大家集思广益嘛
最初的序列为：1，2, 3, 4, ..., 1999, 2000（总数为偶数）
第一次取掉所有奇数，即剩下(2, 4, 6, ..., 1998, 2000) = 2 * ( 1, 2, 3, ..., 999, 1000)（ ...

1952正确

jronald

原帖由 zwylinux 于 2006-12-6 00:09 发表


这个和约瑟夫问题有什么区别没？

不知道约瑟夫问题啊

jronald

原帖由 灰色骆驼 于 2006-12-6 00:17 发表
就是约瑟夫环

知道那就没意思了

jronald

原帖由 xxandxx 于 2006-12-5 20:31 发表
1952

int fun(int n)
{
    int first=1, last=n, i;
    int *b = (int *)malloc(2*n*sizeof(int));

    for (i = 1; i <= n; ++i)
        b = i;
   
    while(last-first != 1) {
     ...

有创意