HDU 5643 约瑟夫环的应用
这个题的意思是给你n个人围成一圈, 刚开始报1的人自杀, 接下来报2的人自杀, 依次类推, 问最后剩下的人是谁? 我们可以定义f[i][j] 为一共有i个人 开始依次报j j+1 j+2的人自杀, 那么f[i][j] = (f[i-1][j+1] + j)%i, f[1][j] = 0;代码如下:
#include <bits/stdc++.h>using namespace std; int f[2][5000+100]; int res[5000+10]; int main() {int T;scanf("%d", &T);res[1] = 0;for(int i=2; i<=5000; i++){for(int j=1; j<=5000; j++)if(j+1 <= 5000)f[i%2][j] = (f[(i-1)%2][j+1]+j)%i;res[i] = f[i%2][1];}while(T--){int n;scanf("%d", &n);printf("%d\n", res[n]+1);}return 0; }
转载于:https://www.cnblogs.com/xingxing1024/p/5272244.html
HDU 5643 约瑟夫环的应用相关推荐
- HDU 5643 King's Game 【约瑟夫环】
题意: 变形的约瑟夫环,最初为每个人编号1到n,第i次删去报号为i的人,然后从它的下一个人开始重新从1开始报号,问最终剩下第几号人? 分析: 首先看一下裸的约瑟夫环问题: 共n个人,从1开始报数,报到 ...
- python中约瑟夫环程序_Python实现约瑟夫环问题的方法
本文实例讲述了Python实现约瑟夫环问题的方法.分享给大家供大家参考,具体如下: 题目:0,1,...,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的 ...
- 约瑟夫环问题的两种解法(详解)
约瑟夫环问题的两种解法(详解) 题目: Josephus有过的故事:39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓.于是决定了自杀方式,41个人排成一个圆 ...
- python约瑟夫环问题给十个学生编号报到3者出列_趣味算法--约瑟夫环问题(示例代码)...
问题描述 已知n个人(以编号1,2,3,...,n分别表示)围坐在一张圆桌上.指定编号为k的人开始从1报数,数到m的那个人出列:出列那个人的下一位又从1开始报数,数到m的那个人出列:以此规则重复下去, ...
- 一文读懂约瑟夫环算法
2020-05-25 20:13:40 作者 | 扬帆向海 责编 | 王晓曼 出品 | CSDN博客 问题描述 约瑟夫问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题.在计算机编程的 ...
- 面试题小记:1、统计字符串出现的次数,2、约瑟夫环问题
今天面到了一个比较有意思的笔试题,先记录一下: 1.字符串类似'aaabbccddd',写个方法得出'3a2b2c3d',即统计字符串出现的个数 $arr = str_split('aaabbccdd ...
- java实现简单的约瑟夫环问题(二)
Josephus(约瑟夫)问题的数学方法 前面的内容都是直接来来自于百度百科,后面才是我对这段话的理解 无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间 ...
- 约瑟夫环双向链表c语言实,双向链表与约瑟夫环代码
双向链表 //注意:该文件操作的链表为带头结点双向链表,头结点数据为-1 #include #include #include #define OK 1 #define ERROR 0 typedef ...
- python解决约瑟夫问题_Python实现约瑟夫环问题的方法
本文实例讲述了Python实现约瑟夫环问题的方法.分享给大家供大家参考,具体如下: 题目:0,1,...,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的 ...
最新文章
- Linux下SYN***原理与防范措施
- Oracle 11g R2 RAC 高可用连接特性
- windows 2008 R2远程桌面无法本地复制文件到远程解决
- java 类加载器_Java 类加载器
- 蔬菜大棚原理_天津大棚报价大棚的造价、温室大棚
- 手把手教你如何罗列提纲,避开这3个坑,提升写作效率50%
- 996.ICU 下被过度消费的程序员,还配享受生活吗?
- java包装类string_Java学习之String类与包装类
- 3D 专业词汇 (转)
- 爆款预订,2022 最值得关注的后台框架——Fantastic-admin
- vue基于file-saver处理二进制文件流,导出文件
- mac上的Finder快捷键汇总
- 矩阵求逆器(最高4阶 大一新牲的代码
- IOS客户端面试总结
- c语言程序设计数组实验报告,c语言程序设计实验报告(数组).doc
- 水经注离线影像地图读取控件的二次开发教程
- 【渝粤教育】国家开放大学2018年春季 0169-21T工程制图基础 参考试题
- 【物联网】32.物联网可穿戴设备 - 增强现实(AR)
- js对字符串进行加密和解密
- java 日历_Java实现的日历功能完整示例
热门文章
- 如何吧本地仓库提交到github_如何将本地代码提交到github远程仓库(第一次,建立连接并且提交)...
- cms php vue 开源_企业网站制作常用CMS网站内容管理系统推荐
- R语言线性回归预测网页流量
- 帝国cms index.php?id=调不到指定文章,帝国cms修改实现TAG标签以TAGID的方式伪静态...
- 双目测距(二)--双目标定与矫正
- 前景检测算法(十二)--基于模糊Choquet积分
- html 中的一些知识
- “21天好习惯”第一期-14
- Mysql 索引入门
- kafka从头消费信息