洛谷 P1145 约瑟夫
约瑟夫
n 个人站成一圈,从某个人开始数数,每次数到 m 的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人。现在有一圈人,k 个好人站在一起,k 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 m,使得在第一个好人被杀死前,k 个坏人先被杀死。
输入格式
一行一个整数 k。
输出格式
一行一个整数m。
样例 1
输入
3
输出
5
样例 2
输入
4
输出
30
题解:
很简单的一道题,因为k的范围很小,所以可以用打表的方式来做
#include<bits/stdc++.h>
using namespace std;
int a[14]={0,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881},n;
int main()
{cin>>n;cout<<a[n]<<endl;return 0;
}
当然正解还是要学一下的,我就懒得写了
其实是不会
本文章纯属恶搞,不喜勿喷
洛谷 P1145 约瑟夫相关推荐
- (枚举)[洛谷P1145约瑟夫]题解|CSDN创作打卡
题意很简单,我们想到用枚举的方法来做,枚举m.由于好人有k个,所以至少从m=k+1开始枚举. 带着这个思路,我们开始写代码.这是我的第一个版本代码 #include <bits/stdc ...
- 洛谷P1145 约瑟夫
题目描述 n个人站成一圈,从某个人开始数数,每次数到m的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人.现在有一圈人,k个好人站在一起,k个坏人站在一起.从第一个好人开始数数.你要确定一个最小 ...
- 信息学奥赛一本通 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题题解,Java语言描述)
题目要求 题目链接P1145 约瑟夫环问题了解一下 约瑟夫环问题其实在数据结构里与单循环链表关系密切,但是这里模拟就完事~~ 我写过的约瑟夫环问题 AC代码(Java语言描述) import java ...
- 洛谷 1145约瑟夫
打表: #include<iostream>//头文件 using namespace std;//命名空间 int num[14]={0,2,7,5,30,169,441,1872,76 ...
- C语言(C++)——洛古P1145 约瑟夫
n 个人站成一圈,从某个人开始数数,每次数到 m 的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人.现在有一圈人,k 个好人站在一起,k 个坏人站在一起.从第一个好人开始数数.你要确定一个最小 ...
- 队列模拟约瑟夫问题(洛谷P1996题题解,Java语言描述)
题目要求 P1996题目链接 分析 以前就研究过"约瑟夫环"问题: <单循环链表求解约瑟夫环问题(Java语言描述)> <杀人游戏~约瑟夫环(洛谷P1145题题解 ...
- 洛谷题库答案(持续更新)
p1000 超级玛丽游戏 洛谷 p1000 超级玛丽游戏_cyyyyds857的博客-CSDN博客 p1001 A+B problem A+B problem_cyyyyds857的博客-CSDN ...
最新文章
- Scrapy和MongoDB的应用
- 动态树形列表基本原理演示
- 四说大数据时代“神话”:从大数据到深数据
- [ARM异常]-异常进入和异常退出时的arm core的硬件自动的行为
- window-memcache技术随笔
- shell 基本知识
- 新炬首架梁铭图:从70万字SRE神作提炼出7千字精华与君共勉
- 爬虫-post请求-RR网的登陆页-草稿-关注js反爬虫手法-只看不钻
- java 映射施舍呢,黑猴子的家:Java 8 - Stream 中间操作(映射)
- 整数的素因数权重分析
- 2022百度人工智能专利白皮书 附下载
- python: 校园网登录脚本
- win10重装系统教程【图文并茂】
- 什么是ETL?ETL是什么技术?
- js判断IE浏览器的版本
- 用python画M2和GDP走势图
- 小蓝和小绿机器人篇_小绿和小蓝机器人篇:很高兴认识你,你尚未认识我,做人真难啊...
- Linux命令 之 ifconfig命令
- K2数据库database
- python爬虫淘宝登录_淘宝的模拟登录(python3+selenium)
热门文章
- TTF字体_TTF格式字体_TTF格式字库_TTF格式字体大全_TTF格式字体...
- 手写实现timeline时间线组件
- 滚珠丝杠与滚珠丝杠副区别
- 74LS164驱动一位共阴数码管(stm32f1)
- java实现排序(2)-冒泡排序
- Oracle DG备库出现GAP解决
- protobuf 的 undefined reference 问题
- 2018年第九届蓝桥杯国赛B组C++真题汇总
- 超级计算机研制进展,超级计算机进展的相关研究
- VC++ 2010 创建高级Ribbon界面详解(2)