• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
小比丘
博客园    首页    新随笔    联系   管理    订阅  订阅
2012年11月12日
Joseph问题(循环链表)
摘要: 循环链表最著名的应用就是Joseph问题:Josephu问题:据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人找到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从,Josephus要他的朋友先假装遵从,他将朋友与自己安排在第16个与第31个位置,于是逃过了这场死亡游戏。 如何用循环链表来求解Josephu问题?View Code 1 . 阅读全文
posted @ 2012-11-12 19:17 小比丘 阅读(2259) 评论(0) 推荐(0)
一天中,时针和分针相遇多少次,时分秒针相遇多少次?
摘要: 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=... 阅读全文
posted @ 2012-11-12 15:59 小比丘 阅读(4564) 评论(0) 推荐(0)
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3