社区
基础编程
帖子详情
MS的一道面试题[ZT]
静水流深cn
2007-01-07 10:18:24
圆圈上顺时针排列着1,2,3,....2000 这2000个数. 从1开始,顺时针隔一个拿走一个(1最先被拿走,下一个是3被拿走). 问最后剩下是哪一个数字.
要求给出一个比较有效率的算法!
...全文
446
14
打赏
收藏
MS的一道面试题[ZT]
圆圈上顺时针排列着1,2,3,....2000 这2000个数. 从1开始,顺时针隔一个拿走一个(1最先被拿走,下一个是3被拿走). 问最后剩下是哪一个数字. 要求给出一个比较有效率的算法!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
14 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
caotian2000
2007-01-18
打赏
举报
回复
期待老大来个正解
an9ryfr09
2007-01-18
打赏
举报
回复
哦,原来是这个意思啊.我的理解能力实在太差了.
我说M$也不会出这么没水准的题嘛...
codeworker999
2007-01-18
打赏
举报
回复
是我理解错了,我以为到了2000就不继续了.
从1999,那么接下来被拿走的还是1,3,5,7,9...1999吧?
================================================
第一轮已经把1,3,5....这些拿走了啊
这样轮来轮去的,什么时候是个头?
an9ryfr09
2007-01-18
打赏
举报
回复
是我理解错了,我以为到了2000就不继续了.
从1999,那么接下来被拿走的还是1,3,5,7,9...1999吧?
这样轮来轮去的,什么时候是个头?
codeworker999
2007-01-18
打赏
举报
回复
to:ShadowSniper(牛头人酋长(等级10))
人家说的是 问最后剩下是哪一个数字?
从1开始取,最后拿掉1999,接着继续啊剩下2000,2,4,6...接下来应该是拿掉2,6...
问的就是最后剩下哪一个数
codeworker999
2007-01-18
打赏
举报
回复
1952?
caotian2000
2007-01-18
打赏
举报
回复
学习...
long737
2007-01-18
打赏
举报
回复
绝影的答案应是标准答案。
wjxfbi
2007-01-18
打赏
举报
回复
这上面有大家讨论的:http://community.csdn.net/Expert/topic/5194/5194500.xml?temp=.3021356
wjxfbi
2007-01-18
打赏
举报
回复
正确答案是1952,可以用等差数列通项公式反复求出.
ashchen
2007-01-17
打赏
举报
回复
1024?
lengfeng04
2007-01-17
打赏
举报
回复
用c简单写了一下
void main()
{
int i=0;
bool flag=true;
int count=0;
int test[2000]={0};
for(i=0; i<2000; i++)
{
test[i]=i+1;
}
while(count!=1)
{
printf("number remain in array:%d\n", count);
i=0;
count=0;
while(i<2000)
{
if(test[i]!=0)
{
if(flag)
{
test[i]=0;
count++;
}
flag=!flag;
}
i++;
}
}
for(i=0; i<2000; i++)
{
if(test[i])
printf("the last number is: test[%d]=%d", i, test[i]);
}
return;
}
用链表效率更高
li1229363
2007-01-08
打赏
举报
回复
的确是奇偶校验
an9ryfr09
2007-01-08
打赏
举报
回复
奇偶校检法.
假如一共有x个数,取走的都为奇数,那么如果x为奇数,最后剩下的就是x-1,如果x为偶数,最后剩下的就应该是x.
Java高频面
试题
【课程介绍】 很多人面试前都会罗各种面
试题
。这些面试资料数量众多,但内容杂,系统性不强。最重要的是很多知识点如果不结合讲解,有些重点内容理解的难度偏大。如果下一次遇到面试,又要重新搜集资料,很多知识要...
python面
试题
搜集
1. Python面
试题
搜集(一) 2019 Python最新面
试题
及答案16道题吐血总结!50道Python面
试题
集锦(附答案) Python是目前编程领域最受欢迎的语言。在本文中,我将总结Python面试中最常见的50个问题。每道题都提供参考...
数据库sql面
试题
1:找出公司里收入最高的前三名员工:^/tJR8©http://www.java125.cn (CgIscSQL> select rownum, last_name, salaryB.o2 from (select last_name, salary"T+Rh3 from s_empY1VYj4 order by salary desc)Zb#5 ...
心目中的编程高手[
zt
]
MIT BBS上说微软电话面试的
一道
题就是“Who do you think is the best coder, and why?”。我觉得挺有意思的,也来凑个热闹。排名不分先后。Bill Joy, 前任Sun的首席科学家,当年在Berkeley时主持开发了最早版本的...
最热网友收藏
最热网友收藏:共享一些面
试题
(2007年第1周) 2007年第1周最热网友收藏 共享一些面
试题
(52),共94人收藏,xblue3首先收藏 程序员真实写真:35岁前成功的12条黄金法则(49),共182人收藏,yanglilibaobao...
基础编程
21,887
社区成员
140,363
社区内容
发帖
与我相关
我的任务
基础编程
从PHP安装配置,PHP入门,PHP基础到PHP应用
复制链接
扫一扫
分享
社区描述
从PHP安装配置,PHP入门,PHP基础到PHP应用
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章