据说是微软面试题

mlmyf

1024绝对正确

epegasus

2进制问题

shxliang

原帖由 crspo 于 2006-12-7 12:02 发表
(2000循环左移1)-1=1952

2000: 11111010000
2000循环左移1:11110100001
2000循环左移1-1:11110100000=1952

而且对其它的都有用，譬如说是200，
200：11001000
循环左移：10010001
减一：10010000＝144

用程序算也是144

xiaocongwjb123

原帖由 jronald 于 2006-12-5 00:45 发表
圆圈上顺时针排列着1,2,3,....2000 这2000个数. 从1开始,顺时针隔一个拿走一个(1最先被拿走,下一个是3被拿走). 问最后剩下是哪一个数字.

      请大家再看看下面的一道全国计算机等级考试三级C语言上机考题：

    设有n个人围坐一圈并按顺时针方向从1到n编号,从第s个人开始进行1到m的报数, 报数到第m个人, 此人出圈, 再从他的下一个人重新开始1到m的报数,如此进行下去直到所有的人都出圈为止。现要求按出圈次序,给出这n个人的顺序表p。

    我相信很多朋友都熟悉这道经典的计算机上机考试题目吧。

    于是我对上面的所谓微软面试题改一下，如下：

    设有1999个人个人围坐一圈并按顺时针方向从2到2000编号,从第1个人开始进行1到2的报数, 报数到第2个人, 此人出圈, 再从他的下一个人重新开始1到2的报数,如此进行下去直到所有的人都出圈为止。现要求按出圈次序，给出这1999个人的顺序表；并求出最后出圈的人的编号是多少？

    最后出圈的人的编号就是楼主问题的答案。

[ 本帖最后由 xiaocongwjb123 于 2006-12-8 15:21 编辑 ]

天行健！！

最后一个值是1952。
下面是我的推理：
（1：第一步是去掉所有奇数，即剩下2，4，6，8～～～～2000。
（2：将所有数除2，得到1，2，3～～～～1000。因上一步最后一个数未被取走，所以仍从“1”开始取。
（3：剩下2，4，6～～～1000。同理除以2得到1，2，3，4～～～500。上一步最后一个数（即最大的数）“1000”未被取走，所以仍从“1”开始取（这点很重要，若最后一个数被取走，则不能从最小的数开始取）。
（4：剩下2，4，6～～～500。同理除以2得到1，2，3，4～～～250。仍从“1”开始取。
（5：剩下2，4，6～～～250。同理除以2得到1，2，3，4～～～125。仍从“1”开始取。
（6：剩下2，4，6～～～124。同理除以2得到1，2，3，4～～～62。因为上一步最后一个数（即最大的 数）“125”被取走，所以这次要从2开始取（因为要隔一个取一次）。即这次顺序为：2，3， 4～～～62，1（注意这里最后一个为1）。
（7：剩下3，5，7～～～～61，1。所有数加1除2，得到2，3～～～～31，1。因为上一步最后一个数“1”未被取走，所以这次要从2开始取，即这次顺序为：2，3，4～～31，1。
（8：剩下3，5，7～～31。所有数减1除2，得到1，2，3～～～～15。因为上一步最后一个数“1”被取走，所以这次也要从2开始取，即这次顺序为：2，3，4～～15，1。
（9：剩下3，5，7～～15。所有数减1除2，得到1，2，3～～～～7。因为上一步最后一个数“1”被取走，所以这次也要从2开始取，即这次顺序为：2，3，4～～7，1。
（10：剩下3，5，7。因为上一步最后一个数“1”被取走，所以这次要从5开始取，剩下7。
（11：把7还原，即做以上各步的反运算：｛[（7＊2＋1）＊2＋1]＊2－1｝＊2＊2＊2＊2＊2＝1952

写的不是很清楚，还请见谅！

trp111

1952

[ 本帖最后由 trp111 于 2006-12-8 16:28 编辑 ]

ArXoR

循环左移...
步长大于1的暂时没有close form的公式

liqxy

“回”字有四种写法！！！！

langue

原帖由 天行健！！ 于 2006-12-8 15:38 发表
最后一个值是1952。
下面是我的推理：
（1：第一步是去掉所有奇数，即剩下2，4，6，8～～～～2000。
（2：将所有数除2，得到1，2，3～～～～1000。因上一步最后一个数未被取走，所以仍从“1”开始取。
（3：剩下2，4，6～～～1000。同理除以2得到1，2，3，4～～～500。上一步最后一个数（即最大的数）“1000”未被取走，所以仍从“1”开始取（这点很重要，若最后一个数被取走，则不能从最小的数开始取）。
（4：剩下2，4，6～～～500。同理除以2得到1，2，3，4～～～250。仍从“1”开始取。
（5：剩下2，4，6～～～250。同理除以2得到1，2，3，4～～～125。仍从“1”开始取。
（6：剩下2，4，6～～～124。同理除以2得到1，2，3，4～～～62。因为上一步最后一个数（即最大的 数）“125”被取走，所以这次要从2开始取（因为要隔一个取一次）。即这次顺序为：2，3， 4～～～62，1（注意这里最后一个为1）。
（7：剩下3，5，7～～～～61，1。所有数加1除2，得到2，3～～～～31，1。因为上一步最后一个数“1”未被取走，所以这次要从2开始取，即这次顺序为：2，3，4～～31，1。
（8：剩下3，5，7～～31。所有数减1除2，得到1，2，3～～～～15。因为上一步最后一个数“1”被取走，所以这次也要从2开始取，即这次顺序为：2，3，4～～15，1。
（9：剩下3，5，7～～15。所有数减1除2，得到1，2，3～～～～7。因为上一步最后一个数“1”被取走，所以这次也要从2开始取，即这次顺序为：2，3，4～～7，1。
（10：剩下3，5，7。因为上一步最后一个数“1”被取走，所以这次要从5开始取，剩下7。
（11：把7还原，即做以上各步的反运算：｛[（7＊2＋1）＊2＋1]＊2－1｝＊2＊2＊2＊2＊2＝1952

写的不是很清楚，还请见谅！

我怎么觉得这就像转换二进制时候用的短除法呀，呵呵

jiajs

int arr[2000], cnt = 0;
char flag = 0;
memset(arr, 0, sizeof(arr));

for(int i = 0; ; i++)
{
        if(flag == 0 && arr[i%2000] == 0)
        {
                arr[i%2000] = 1;
                flag =  1;
                cnt++;
                if(cnt == 2000)
                {
                        //find it
                        printf("%d", i%2000);
                }
        }else if(flag == 1 && arr[i%2000] == 0){
                flag = 0;
        }
       
}