题解 1047: [编程入门]报数问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

报数问题-题解

摘要:解题思路:这是著名的约瑟夫杀人问题,有n个人,报数为3的人将会被杀死并从被杀死的人的下一个人重新开始报数,最后只留下一个人。              所以我们可以定义一个数组,为了方便,可以将a[0……

用双向链表解决报数问题

摘要:解题思路:建立双向链表,如果从链表第一个结点为1 ,第三个结点即为3,用于记录删减结点个数的m加1,free掉数据域为3的结点,同时指针往右移动一位,读数重新读为1。依次循环。直到m的个数为总数-1,……

此题的另类解法(很简单的!!!)

摘要:解题思路:                咱也不会啥约瑟夫环,就按自己的理解说了,这种题吧,                感觉还是找规律的那种,毕竟约瑟夫环结论这种也是慢慢推找到的规律,      ……

[编程入门]报数问题-题解(C++代码)

摘要:解题思路:简单模拟。每被3点到,队伍就减少一人,我们不必关系中间过程究竟谁出去了,**最后肯定只剩1人**。因此思路就有了。 注意事项:i=(i+1)%n;等价于在n范围内,i++。也可以理解成……