社区
Java EE
帖子详情
一道算法题
nicholasmars
2009-01-04 03:47:39
有17个人围成一圈(编号0~16),从第0号的人开始从1报数,凡报到3的倍数的人离开圈子,然后再数下去,直到最后只剩下一个人为止,问此人原来的位置是多少号?
不限语言
...全文
129
6
打赏
收藏
一道算法题
有17个人围成一圈(编号0~16),从第0号的人开始从1报数,凡报到3的倍数的人离开圈子,然后再数下去,直到最后只剩下一个人为止,问此人原来的位置是多少号? 不限语言
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
jiejieguita
2009-01-04
打赏
举报
回复
用j2me写的,最后一个是10号
int [] people = new int[17];
int lastPeople = 0;
public void getTheLastPeople(){
for(int i = 0; i < people.length; i++){
people[i] = i+1;
}
int count = 0;
int countLast = 0;
int j = 0;
while(true){
for(j = 0; j < people.length; j++){
if(people[j] != 0){
count++;
people[j] = count;
System.out.println("people[" + j + "] = " + people[j]);
if (people[j] % 3 == 0) {
people[j] = 0;
countLast++;
if(countLast == 17){
lastPeople = j;
return;
}
}
}
}
}
}
lore_home
2009-01-04
打赏
举报
回复
struct person{
int number;
person *prior;
person *next;
}
用又向链表把17人的信息存起来,把表头传入
void OutArray(person *head){
int i=0;
person *tp=NULL;
person *cp=head;
while(cp->next!=cp){
if(i==3 && cp->next!=cp){
tp=cp->next;
cp->prior->next=cp->next;
cp->next->prior=cp->prior;
cp=tp;
i=0;
}
else{
i++;
cp=cp->next;
}
}
cout<<cp->number;
}
iamy_china
2009-01-04
打赏
举报
回复
这个叫海盗问题。自己搜索海盗问题算法就好。
zdyguilong
2009-01-04
打赏
举报
回复
这个好像不难吧?3的倍数的置一个特殊的值,再轮到这个值的时候,做判断跳过,直到最后
不知道这个行不行。
nicholasmars
2009-01-04
打赏
举报
回复
呵呵,不是作业题
jcyan
2009-01-04
打赏
举报
回复
作业题自己做
[最新整理公布][汇总II]微软等数据结构+
算法
面试100
题
[第1-80
题
]
昨日,11.19,最新整理了,第61-80
题
,现在公布...各位,若对以上100
题
任何
一道
,或对已上传的任何一
题
的答案, 有任何问
题
,请把你的思路、想法,回复到此帖子上, 微软等100
题
系列,永久维护地址(2010年11.26日): ...
[答案V0.2版]精选微软数据结构+
算法
面试100
题
[前20
题
]
精选微软等数据结构+
算法
面试100
题
答案修正V0.2...各位,若对以上100
题
任何
一道
,或对已上传的任何一
题
的答案, 有任何问
题
,请把你的思路、想法,回复到此帖子上, 微软等100
题
系列,永久维护地址(2010年11.26日): ...
大厂
算法
面试真
题
解析
相信很多朋友们无论是在学校还是已经工作都了解
算法
和数据结构的重要性。无论是实际的工作还是面试,这都是基础的基础,是你不可或缺的一部分。 我也相信有大量的
算法
和数据结构的课程可以让你去了解什么是链表,...
[珍藏版]微软等数据结构+
算法
面试100
题
全部出炉[100
题
V0.1最终完美版]
火爆出炉:微软等数据结构+
算法
面试100
题
首次...各位,若对以上100
题
任何
一道
,或对已上传的任何一
题
的答案, 有任何问
题
,请把你的思路、想法,回复到此帖子上, 微软等100
题
系列,永久维护地址(2010年11.26日): ...
[第一部分]精选微软等公司数据结构+
算法
经典面试100
题
[1-40
题
]
此为我个人搜集整理的, 精选微软等公司,有关 ...各位,若对以上100
题
任何
一道
,或对已上传的任何一
题
的答案, 有任何问
题
,请把你的思路、想法,回复到此帖子上, 微软等100
题
系列,永久维护地址(2010年11.26日): ...
Java EE
67,512
社区成员
225,885
社区内容
发帖
与我相关
我的任务
Java EE
J2EE只是Java企业应用。我们需要一个跨J2SE/WEB/EJB的微容器,保护我们的业务核心组件(中间件),以延续它的生命力,而不是依赖J2SE/J2EE版本。
复制链接
扫一扫
分享
社区描述
J2EE只是Java企业应用。我们需要一个跨J2SE/WEB/EJB的微容器,保护我们的业务核心组件(中间件),以延续它的生命力,而不是依赖J2SE/J2EE版本。
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章