黑马程序员技术交流社区

标题: IOS基础视频交流 [打印本页]

作者: yangguangyu 时间: 2015-9-12 22:08
标题: IOS基础视频交流
小伙伴们我在看IOS基础视频第十八天的部分，这会儿讲到了有关类的一些列介绍，感觉很像大学里学的C++，反正都是面向对象的语言嘛！其中我遇到了一个问题不能解决，希望指点。
题目：耶稣有15个门徒，其中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：15人围坐一圈，从第一个开始报号：1，2，3，1，2，3……，凡是报到“3”就退出圈子，最后留在圈内的人就是出卖耶稣的叛徒，请找出它原来的序号。

作者: bustle 时间: 2015-9-12 22:22
求代码或者思路，谢谢。

作者: 范文鹏 时间: 2015-9-12 22:39
。。。我擦好高端的题目啊

作者: wulei1982516 时间: 2015-9-12 22:48
看这题目有点晕，智商跌到了谷低

作者: lumangmang 时间: 2015-9-12 23:22
确实和C++中的类很相似只是关键字有点区别

作者: jsh_513 时间: 2015-9-13 21:58
你好大神，我的视频里面怎么没这个例子？？？我们难道下的视频不一样吗？？？？

作者: tangbinbin 时间: 2015-9-13 22:49
这个用c就可以做出来的

作者: wx_s1oSwEOC 时间: 2015-9-14 14:10
这个是不是要用到continue语句的吧

作者: bowenfei 时间: 2015-9-14 18:02
看完直接歇菜。。。。

作者: bowenfei 时间: 2015-9-14 18:08
这个最后好像有两个人在圈里吧、、、、

作者: lixj1991 时间: 2015-9-14 22:32
使用一个布尔类型，或者使用0和1的枚举类型的数组怎么样？
1.设置一个计数器counter3为0，用于每前进3项的过程中产生的有效统计。设置counterDrop为0，用于统计被排除的项目数量，也是循环的终止条件。所有项目初始化为false。false含义是未排除，true的含义是已经排除。使用指针从数组的第0项开始扫描。
2.在第0项开始向后依次扫描，当扫描的项目为true，counter就不加1，扫描项目i继续前进（条件见第4项），继续向下扫描，如果扫描的项目是false，counter就加1，i继续前进
3.当counter为3时，该项目的false改为true，同时counter变为0
4.指针走到结尾时，需要回到数组首部。因此i继续前进的条件是：i=（i+1）%15
5.整个循环的终止条件是，当counterDrop==14时。
6.从第0项开始扫描，true的项目跳过，false的项目输出（叛徒），运行结束。
这是一个笨办法，欢迎改进。

作者: lixj1991 时间: 2015-9-14 22:37

lixj1991 发表于 2015-9-14 22:32
使用一个布尔类型，或者使用0和1的枚举类型的数组怎么样？
1.设置一个计数器counter3为0，用于每前进3项的 ...

修改一下哈，第3条false改为true之后，counterDrop也++

作者: zhangsimin 时间: 2015-9-14 22:52
还没有看到这里来

作者: lixj1991 时间: 2015-9-14 23:10
还有一个或许好一点的方法：使用环形链表
成员：
int id变量，标记第id个人（你也可以使用char *来显示人名）id的初始化的值可以是0到14（char* 的人名各不相同即可）
结构体类型* next指针，指向下一个结构体，初始化方法是：第id项的指针指向第（id+1）%15项，如果使用char*类型，就自己安排顺序，是环形链表即可
算法：
使用初始化为NULL的结构体指针*scan，*save和*drop，当前总剩余项目数survivor；
scan的初始化值为第0项，save和drop初始化为null，survivor=15
扫描时scan和counter依次前进：scan前进的方式时scan=scan->next，counter=counter+1；
当counter为2时，save=scan
当counter为3时，drop=scan；save.next=drop.next；然后释放掉drop指向的空间，并把drop设为null；leave=leave-1，这段代码的目的是锁定干掉的项，先把它前一项的next指针与干掉项的后一项挂钩，然后干掉它，幸存者数目减1
当leave=1时循环结束，最后留下的这一项就是要输出的，输出它的标记的id的值
写得不是很仔细，欢迎指正

作者: lixj1991 时间: 2015-9-14 23:12

lixj1991 发表于 2015-9-14 23:10
还有一个或许好一点的方法：使用环形链表
成员：
int id变量，标记第id个人（你也可以使用char *来显示人名 ...

更正一下，因为save和drop都是指针，因此
save.next=drop.next；
改为
save->next=drop->next；

作者: lixj1991 时间: 2015-9-14 23:19
或许使用环形的双向链表可以进一步简化，刚才的算法是基于单向链表的，因此总是需要使用save保存需要干掉的项目的前一项。如果使用双向链表或许只需要一个drop临时指向要被干掉的项，当适当修改相关的前后项指针之后，就可以释放掉drop了。

作者: wangjunling888 时间: 2015-9-15 07:31
这就是个数学问题呀，哈哈

作者: 侯越强 时间: 2015-9-15 08:40
这不是基础测试题里的嘛

作者: 安若曦 时间: 2015-9-15 13:43
取余方法可行？貌似.....额...不会

作者: chensc 时间: 2015-9-15 20:42
学习学习！

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2