P1145 约瑟夫 W（模拟）

暴力+模拟

#include<iostream>
#include<cstring>
using namespace std;int ans, k, k2;
bool a[30];bool f(int m){int u = 0;memset(a, false, sizeof(a));for (int j = 0; j < k; ++j){    //杀掉k个人int n = m % (k2 - j);if (k2 - j <= m)n += k2 - j;    //将圈子缩小for (int j = 1; j <= n; ++j){    //模拟走到要杀的人那里u++;while (a[u] == true)++u;if (u>k2)u = 1;}a[u] = true;if (u <= k)return false;}return ans = m;
}int main(){cin >> k;  k2 = k * 2;for (int i = k + 1; !f(i); ++i);cout << ans << endl;return 0;
}

转载于:https://www.cnblogs.com/ALINGMAOMAO/p/10654259.html

P1145 约瑟夫 W（模拟）相关推荐

HDU4841 圆桌问题【约瑟夫环+模拟+STL】
圆桌问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submissi ...
（枚举）[洛谷P1145约瑟夫]题解｜CSDN创作打卡
题意很简单,我们想到用枚举的方法来做,枚举m.由于好人有k个,所以至少从m=k+1开始枚举. 带着这个思路,我们开始写代码.这是我的第一个版本代码 #include <bits/stdc ...
洛谷 P1145 约瑟夫
约瑟夫 n 个人站成一圈,从某个人开始数数,每次数到 m 的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人.现在有一圈人,k 个好人站在一起,k 个坏人站在一起.从第一个好人开始数数.你要确 ...
洛谷P1145 约瑟夫
题目描述 n个人站成一圈,从某个人开始数数,每次数到m的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人.现在有一圈人,k个好人站在一起,k个坏人站在一起.从第一个好人开始数数.你要确定一个最小 ...
C语言（C++）——洛古P1145 约瑟夫
n 个人站成一圈,从某个人开始数数,每次数到 m 的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人.现在有一圈人,k 个好人站在一起,k 个坏人站在一起.从第一个好人开始数数.你要确定一个最小 ...
杀人游戏约瑟夫环（洛谷P1145题题解，Java语言描述）
题目要求题目链接P1145 约瑟夫环问题了解一下约瑟夫环问题其实在数据结构里与单循环链表关系密切,但是这里模拟就完事~~ 我写过的约瑟夫环问题 AC代码(Java语言描述) import java ...
python 模拟微信浏览器请求_2020-03-06 python selenium 模拟访问网页检查更新并微信通知...
老同学说有个不错的网站,华尔街日报每天更新,但是百度网盘每24小时后就会删除,偶尔忘记去下载就再也找不到了. 简单介绍一下最后成果,在Mac下开发,Ubuntu服务器部署定时检查发送微信到指定用户.在 ...
Proteus:单片机动态数码管显示“HELLO”模拟
题目概述: 单片机动态数码管显示"HELLO". 编程: #include <reg51.h> #define uchar unsigned char #define ...
2021NEUQ-实验班-2.19小测反思总结
7-3 自动判分 (300 分) 乒乓球早期曾采用21分制,经过改革后现在的赛制主流采用11分制,现在需要对多年比赛的统计数据进行一些分析. 具体通过以下方式进行分析,首先将比赛每个球的胜负列成一张表 ...

P1145 约瑟夫 W（模拟）

P1145 约瑟夫 W（模拟）相关推荐

最新文章

热门文章