洛谷 1145约瑟夫
打表:
#include<iostream>//头文件
using namespace std;//命名空间
int num[14]={0,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881};//打表
int n;//几个好人几个坏人
int main(){cin>>n;//输入ncout<<num[n]<<endl;//按表输出return 0;//完结撒花
}
#include <stdio.h>
int main()
{int k,i;while (scanf("%d",&k)!=EOF)//个人输入习惯,请忽略{int flag=1,m=k;while (flag){m++;//m至少为k+1int cursor=0;//设置光标的移动for (i=0; i<k; i++){cursor=(cursor+m-1)%(2*k-i);//下一次出列之人的编号if (cursor<k)break;//判断出列的那个人是否小于k,小于就进行下一个m的判断if (i==k-1)flag=0;//说明已经找到最小的m}}printf("%d\n",m);}return 0;
}
洛谷 1145约瑟夫相关推荐
- 信息学奥赛一本通 2037:【例5.4】约瑟夫问题 | 1334:【例2-3】围圈报数 | 洛谷 P1996 约瑟夫问题
[题目链接] ybt 2037:[例5.4]约瑟夫问题 ybt 1334:[例2-3]围圈报数 洛谷 P1996 约瑟夫问题 [题目考点] 1. 循环遍历数组 假设数组下标为1~n,循环控制变量i从1 ...
- 【每日一题】洛谷--P1996 约瑟夫问题 java题解
文章目录 题目链接 题解 题目链接 洛谷–P1996约瑟夫问题 题解 约瑟夫问题细品一下,就是一个链表成环,根据规则要求逐渐remove的一个思路.代码详解如下: package com.compan ...
- (枚举)[洛谷P1145约瑟夫]题解|CSDN创作打卡
题意很简单,我们想到用枚举的方法来做,枚举m.由于好人有k个,所以至少从m=k+1开始枚举. 带着这个思路,我们开始写代码.这是我的第一个版本代码 #include <bits/stdc ...
- 洛谷 P1145 约瑟夫
约瑟夫 n 个人站成一圈,从某个人开始数数,每次数到 m 的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人.现在有一圈人,k 个好人站在一起,k 个坏人站在一起.从第一个好人开始数数.你要确 ...
- 洛谷P1145 约瑟夫
题目描述 n个人站成一圈,从某个人开始数数,每次数到m的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人.现在有一圈人,k个好人站在一起,k个坏人站在一起.从第一个好人开始数数.你要确定一个最小 ...
- 洛谷题库答案(持续更新)
p1000 超级玛丽游戏 洛谷 p1000 超级玛丽游戏_cyyyyds857的博客-CSDN博客 p1001 A+B problem A+B problem_cyyyyds857的博客-CSDN ...
- 洛谷or牛客数据结构+算法
栈思想:先进后出 tips:栈里能放下标就放下标 (牛客)小c的计事本(直接用stack可以简化代码,且不会被自己绕晕,当时没意识到) (牛客)吐泡泡(没意识到用栈),(牛客)好串 1.后缀表达式(栈 ...
- 队列模拟约瑟夫问题(洛谷P1996题题解,Java语言描述)
题目要求 P1996题目链接 分析 以前就研究过"约瑟夫环"问题: <单循环链表求解约瑟夫环问题(Java语言描述)> <杀人游戏~约瑟夫环(洛谷P1145题题解 ...
- 模拟——玩具谜题(洛谷 P1563)
模拟算法指的是让程序完整地按照题目叙述的方式运行得到答案! 此题选自洛谷P1563 简单的模拟,类似约瑟夫问题的部分,采用取余的方式. 需要注意的是朝向问题,用一个结构体来保存每个人的朝向即可. 题目 ...
最新文章
- rabbitmq 查询版本_基于rabbitmq解决分布式事务
- 关于正则表达式 g,m 参数的总结,为了回答“正则表达式(/[^0-9]/g,'')中的/g是什么意思?”...
- VS2013安装OpenCV4.1版本并搭建一个小程序
- 洛谷 P1003 铺地毯
- new一个xssfworkbook时出错_java用poi操作excel的时候,new XSSFWorkbook,总是报错?
- Android WebView JavaScript交互
- 苹果成美国2021年最赚钱公司;用户已收到 HarmonyOS 2 正式版推送;Firefox 89.0 发布|极客头条...
- 微信小程序中base64图片的显示与保存
- 【数据蒋堂】第46期:大数据集群该不该透明化?
- QT实现电子表digitalclock
- 深圳大学C C++ 数据结构题目答案清单完整题库(含期中模拟 期末模拟 期末真题 考前练习)
- c语言日历程序实验报告,万年历实验报告.doc
- 使对话框的最大化、最小化和关闭按钮变灰以及对其重载的方法
- 为什么对偶问题一定是凸优化问题?
- 我的感悟:一切都是最好的安排
- AFL++: Combining Incremental Steps of Fuzzing Research
- 【挨踢人物传】英雄不问出路,从化工员到微软企业护航专家(第16期)
- PHP实现短网址规则,使用PHP生成短网址的方案
- 【MyBatis 面试题】
- 【三维目标检测】VoteNet(一)