会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Yeader
博客园
首页
新随笔
联系
订阅
管理
2017年8月21日
LightOJ - 1179 Josephus Problem(约瑟夫环)
摘要: 题目链接:https://vjudge.net/contest/28079#problem/G 题目大意:约瑟夫环问题,给你n和k(分别代表总人数和每次要数到k),求最后一个人的位置。 解题思路:因为n和k的范围都较大所以不能直接模拟,要推导出规律f(n) = (f(n-1) + k) % n。 代
阅读全文
posted @ 2017-08-21 20:04 Yeader
阅读(209)
评论(0)
推荐(0)
公告