链表
文章平均质量分 71
老鼠哎大米
这个作者很懒,什么都没留下…
展开
-
Josephus问题
n 个小孩围成一圈做游戏,游戏将决出一个胜利者。假定一个数 m ,从第 s 个小孩起顺时针计数,每数到第 m 个小孩时该小孩离开;接着又从下一个小孩开始数数,数到第 m 个小孩时该小孩也离开;如此不断反复进行,最后剩下的一个小孩便是胜利者。对于一定的n、m 和 s,究竟谁是胜利者呢?链表:#include #include using namespace std;stru原创 2013-12-06 15:57:35 · 735 阅读 · 0 评论 -
候选人得票
对候选人得票的统计程序:设有 3 个候选人,今有 10 个人参加投票,从键盘先后输入这 10 个人所投的候选人的名字,要求最后输出这 3 个候选人的得票结果。结构体与数组:#include #include using namespace std;struct Person //声明结构体类型Person{ char chName[20];原创 2013-12-06 15:52:43 · 2510 阅读 · 1 评论 -
简单的约瑟夫环
N个人围成一圈顺序编号,从1号开始按1、2、3顺序报数,报3者退出圈外,其余的人再从1、2、3开始报数,报3的人再退出圈外,依次类推。请按退出顺序输出每个退出人的原序号。思路:建立单循环链表,用两个指针表示,依次修改指针,删除报到3的指针.....#include using namespace std;typedef struct node{ int num; struct n原创 2017-02-27 20:07:50 · 673 阅读 · 1 评论