摘要:
循环链表最著名的应用就是Joseph问题:Josephu问题:据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人找到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从,Josephus要他的朋友先假装遵从,他将朋友与自己安排在第16个与第31个位置,于是逃过了这场死亡游戏。 如何用循环链表来求解Josephu问题?View Code 1 . 阅读全文
摘要:
1 #include <stdio.h> 2 3 //设置时分秒针的速度 4 //时针720秒走一格,分针60秒走一格,秒针1秒走一格,钟表一圈共60格 5 //因此时针速度为1/720,分针速度为1/60,但在程序中为了便于实现,全部扩大720倍 6 //所以得出如下宏定义 7 int main() 8 { 9 int vh=1; //时针速度10 int vm=12; //分针速度11 int vs=720; //秒针速度12 int circle=12*3600;13 14 int n=0; 15 int t=... 阅读全文