社区
Java EE
帖子详情
一道算法题
nicholasmars
2009-01-04 03:47:39
有17个人围成一圈(编号0~16),从第0号的人开始从1报数,凡报到3的倍数的人离开圈子,然后再数下去,直到最后只剩下一个人为止,问此人原来的位置是多少号?
不限语言
...全文
158
6
打赏
收藏
一道算法题
有17个人围成一圈(编号0~16),从第0号的人开始从1报数,凡报到3的倍数的人离开圈子,然后再数下去,直到最后只剩下一个人为止,问此人原来的位置是多少号? 不限语言
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用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
打赏
举报
回复
作业题自己做
每日
一道
算法
题
——1
每日
一道
算法
题
——1 从昨天开始,我想每天写
一道
算法
题
,虽然比较简单,但是相信积累起来还是有借鉴意义的。所以想用博客的方式记录下来。
题
目 Given a string, find the length of the longest ...
校招准备系列:每天
一道
算法
题
(1)
校招准备系列:每天
一道
算法
题
(1)PS:买的《程序员面试金典》,所以从现在开始每天刷一两道
题
,坚持到下半年校招,希望自己的
算法
能力有一个长足的提高,以在校招中能找到一份好的工作!1.1、实现一个
算法
,确定一...
每天
一道
算法
题
——
前言: 昨天写好的忘记发了。今天的也要补上。 ... 从上往下打印出二叉树的每个...此
题
重点考验了对数据结构的理解。数的层次遍历一般都是借助队列来实现。我们所需要做的仅仅只是使用ArrayList来模拟一个队列。
每天
一道
算法
题
——螺旋数组
螺旋数组
算法
题
目
一道
算法
题
——降低空间复杂度的思考
最近在看
算法
(第四版),里面有
一道
算法
题
。第一次写的时候,采用了双层嵌套,时间复杂度为o(n^2); 后来发现时间复杂度可以降低到o(n).原
题
:编写一个静态方法histogram(),接受一个整型数组a[]和一个整数M为参数并...
Java EE
67,549
社区成员
225,860
社区内容
发帖
与我相关
我的任务
Java EE
J2EE只是Java企业应用。我们需要一个跨J2SE/WEB/EJB的微容器,保护我们的业务核心组件(中间件),以延续它的生命力,而不是依赖J2SE/J2EE版本。
复制链接
扫一扫
分享
社区描述
J2EE只是Java企业应用。我们需要一个跨J2SE/WEB/EJB的微容器,保护我们的业务核心组件(中间件),以延续它的生命力,而不是依赖J2SE/J2EE版本。
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章