西普实验吧CTF-约瑟夫环
题目描述:
总共有2 * k个人报数,前面k个是好人,后面k个是坏人,从第一个好人开始报数,报道m的人要死去。然后从死人的下一个活人继续从头开始报数,报道m的人死去,以此类推。当k = 12时,问m为何值时,坏人全部死去之前不会有好人死去。
这题之前做过,就是一个循环数组的遍历,之前打表了,代码:
#include<stdio.h>
int main(){int n;int a[15]={0,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881};while(scanf("%d",&n)!=EOF && n)printf("%d\n",a[n]);return 0;
}
提交CTF{1358657},通过!
西普实验吧CTF-约瑟夫环相关推荐
- java 实现约瑟夫环
这一次是借鉴模仿别人写的代码,以前觉得不好将数据结构的链结构什么的迁移到java上来使用,但这一次确实让我感受到了可以自己构造数据结构,然后使用类似链的方式来解决约瑟夫环,有所顿悟.不多说,继续上代码 ...
- 程序员面试系列——约瑟夫环
约瑟夫斯问题(Josephus Problem) 约瑟夫斯问题(有时也称为约瑟夫斯置换),是一个出现在计算机科学和数学中的问题.在计算机编程的算法中,类似问题又称为"约瑟夫环",也 ...
- 约瑟夫环数据结构c语言程序,数据结构的C语言(类C语言)--单向循环链表--约瑟夫环...
代码区 约瑟夫环:用类C语言实现!!!可以成功运行!!!不是仅仅的算法,而是实实在在的类C #include #include typedef int ElemType; typedef struct ...
- # R语言——约瑟夫环
约瑟夫环: n个人围成一个圈,从第一个人点名,每数到第三个人,这个人移出圈外, 依次类推,求最后留下来的人编号是? 思路:每次循环重新编码序号作为names,并根据names 进行筛选 拓展:约瑟夫环 ...
- 循环列表实现约瑟夫环
1.作业需求 利用循环列表实现约瑟夫环 looplink.h来实现函数声明 #ifndef __LOOPLINK_H__ #define __LOOPLINK_H__ typedef int data ...
- 浙江高考VB之约瑟夫环
浙江信息技术Giao考之 "约瑟夫环" 在浙江信息技术高考中,有一种题型叫做 约瑟夫环题; 首先,约瑟夫环是什么东西? 鲜活的栗子: 我们现在有6个小朋友,分别标号为1 ~ 6.从 ...
- n个人围成一个圈报3,或者约瑟夫环,或者丢手绢
标题:n个人围成一个圈报3,或者约瑟夫环,或者丢手绢 下面这个视频,可以让你了解什么是约瑟夫环,此后,自己写代码实现一下,可以看看我的代码作为参考, 参考视频: 调用,n=10,编号从1-10,sta ...
- 算法科普:什么是约瑟夫环
1 问题描述 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知 n 个人(以编号1,2,3-n分别表示)围坐在一张圆桌周围.从编号为 k 的人开始报数,数到 m 的那个人出圈:他的下一个人又从 1 开 ...
- 约瑟夫环Java实现
面试中可能经常会遇到约瑟夫环问题,逻辑上很简单,就是看怎么实现了,一般而言,最简单最直观的就是利用链表,然后构建一个循环结构,正好是环,最后计算出结果. 遍历环形链表会是一个无限循环,如果链表中的数据 ...
- 约瑟夫环c语言代码 指针,约瑟夫环C语言实现源代码(1)
前天笔试有个约瑟夫环的问题,怪不得人家没通知我面试,原来我的约瑟夫环做的确实有问题,昨天晚上又重新做了下,下面上源代码: /* file:osephu.cpp author:www.5dkx.com ...
最新文章
- biopython有什么用_BioPython学习笔记
- python 程序流程控制结构-Python基础—程序控制结构
- 外企面试官们爱提的十个问题
- js跳转传递php参数,将JS / Jquery中的参数传递到另一页上的PHP
- 【机器学习算法-python实现】逻辑回归的实现(LogicalRegression)
- 【Python】学习笔记总结9(数据库与Python交互)
- 乐视android版本点四下,EUI5.9+Android7.0刷机包
- 2 文件处理、权限管理、搜索
- mysql约束教程,MySQL 约束
- python新手入门总结_写给已有编程经验的 Python 初学者的总结
- 一种基于memcache或redis缓存架构的验证码
- Lire对图片进行索引
- mysql_fetch_row()获取显示数据
- 【转】boost 内存池
- Python中的easy_install安装
- 【彩艳】ArcGIS影像裁剪说明
- Java坚挺 PHP要完?TIOBE最新榜单公布
- linux dhcp 安装系统,Linux上基于网络自动化安装系统(CentOS6.5+DHCP+TFTP+PXE)
- Mac Docker入门安装使用
- 某项目RAC环境DG方式迁移到异机RAC
热门文章
- 计算机语言学笔记(一)计算机语言学概论
- linux资源查看命令详解大全[top|vmstat|free]
- python机器识别追踪_多目标追踪器:用OpenCV实现多目标追踪(C++/Python)
- 模糊神经网络(三)模糊逻辑和神经网络的对比
- html需要电脑什么配置,买电脑主要看什么配置和参数
- 数据分析 之 渠道质量分析
- 微信小程序在线考试系统 毕业设计(6)会员首页
- 观《从你的全世界路过》
- 从你的全世界路过❤️——架构师frist blood
- 检查计算机电源,台式机电源如何检测 电脑电源检测方法【详解】