POJ 1012

POJ 1012 Joseph 题解 POJ 1012 Joseph 题解 题目解读: The Joseph’s problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, …, n, standing in circle every mth 阅读详情

约瑟夫的变形,f[i]表示第i次出列的人的编号

推倒公式为f[i] = (f[i-1]+m-1)%(n-i+1);

i表示的是第几次出列,不是下面程序的i- -!!!

代码如下:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int ans[15];
int solve(int k){
int n = k<<1;
bool loca ;
for(int i = k+1;;i++){
int f = 0;
loca =true;
for(int j = n;j>=k+1;j--){
f = (f+i-1)%j;
if(f<k){
loca = false;
break;

}
}
if(loca)return i;
}
return 0;
}
int main()
{
int k;
while(scanf("%d",&k),k!=0){
if(!ans[k])printf("%d\n",ans[k] = solve(k));
else printf("%d\n",ans[k]);

}
getchar();getchar();getchar();getchar();
return 0;
}

poj 1012代码 北大poj1012题的代码,已经AC,请放心下载 立即下载

相关推荐

POJ 1012 约瑟夫问题的数学解法及分析

POJ 1012 约瑟夫问题的数学解法及分析POJ 1012 约瑟夫问题的数学解法及分析POJ 1012 约瑟夫问题的数学解法及分析

POJ 1012 解题报告

这道题就是做模拟(从数据范围0<k<14可以kan'chu)

thestoryofsnow的专栏 725

poj 1012解题报告

poj 1012解题报告poj 1012解题报告poj 1012解题报告poj 1012解题报告

POJ之1012

问题描述: 有k个坏人k个好人坐成一圈,前k个为好人(编号1~k),后k个为坏人(编号k+1~2k),现在从编号1开始报数,一直报到m,一轮结束后,必须要求第 m个报数的人死掉,而且他要是坏人,在他死掉之后继续从他的下一个开始报数,也是从1开始报到m,第m个是坏人,拉出去毙掉,直到坏人全部死去, 好人全部留下,我们需要编程找到这个值m;   解题思路:  推导时要注意2点: 第一:每

LovePeppa的专栏 665

LEfSe分析避坑指南:如何解决R语言中的常见错误与优化结果可视化

本文提供了R语言中进行LEfSe(线性判别分析)微生物组差异分析的全流程避坑指南。详细解析了从数据格式准备、参数调优(如显著性水平与LDA阈值)、结果可靠性验证到使用ggplot2进行高级可视化的实战技巧,帮助用户规避常见错误,获得更稳健、美观的分析结果。

weixin_29098391的博客 366

Vivado Combinatorial Loop Alert问题 [DRC LUTLP-1]

Vvado综合和布局布线都通过了但是无法生成bit文件,提示Combinatorial Loop Alert,错误如下图。在RTL图中可以看到LUT的输出连接到了输入上,这个就是。在代码中我并未找到导致这种情况发生的地方,如果遇到类似的问题先检查自己的代码是不是存在组合逻辑连接出现了问题,如果没问题再考虑通过设置去解决问题。

伊丽莎白的学习之路 6033

POJ 1012 约瑟夫环

    POJ的约瑟夫环问题是原本约瑟夫环的一种变形。约瑟夫环:有n个人,从第一个人开始报数,数到第m个人就退出,依次循环,最后剩下的人为胜利者。可以用循环链表和数组的方法做,当m,n比较小时可以一试:循环链表,数到就删除,数到只剩一个就输出;数组,第0个位置数值置为n,其他照常:a[1]=1,a[2]=2....数到就置为0,并计数,数到最后一个就输出。     但当n,m较大时,就需要换一种...

RoaringPig的博客 491

两张 300I Duo 部署 Qwen3.5‑32B

开发者成功使用两张华为300IDuo(共4颗Ascend310P3芯片)部署Qwen3/Qwen3.5的30B/32B模型,并公开详细步骤。关键点包括:硬件需两张300IDuo(每芯片44GB显存),软件需CANN≥24.1和MindIE2.3.0专用镜像。部署流程涵盖驱动安装、模型下载(需修改为FP16格式)、容器启动、张量并行配置(TP=4)等环节。实测显示每芯片显存占用20-35GB,系统稳定运行。该方案已在知乎等平台验证可行,适用于Qwen3.5-32B等同类模型。

evering的博客 2258

POJ 1012 Joseph

POJ 1012 Joseph 题目链接 题目描述: 给定一个数k,前k个是好人,后k个是坏人(这样给定了总数2*k),要求通过约瑟夫环的形式,将后k个人先杀死(退出),求这样的m(每轮应该数几个人) 先给出公式a[i] = (a[i-1] + m-1)%(2×k-i+1) 其中 i 代表的是轮次,m代表的要求的那个数,2*k-i+1是当前轮次的总人数(这里i从0开始) 不要着急,现在以我理解的角度为你介绍这个公式的推导方式 1.我们需要理解a[i]是干嘛的,前面说过是用来判断第i个需要杀死的人的 2

zhaoxiy的博客 221

PIN限幅二极管在接收机中的应用

本文介绍了接收机保护限幅器的工作原理及应用,重点阐述了PIN二极管在雷达收发机中的关键作用。文章指出,限幅器能有效保护接收机灵敏元件免受大功率信号损害,主要通过反射而非耗散功率来实现保护功能。文章详细分析了PIN二极管的层结构特性及其阻抗变化机制,解释了多级限幅器的设计原理(包括清理级和粗限幅器的配合使用),并介绍了通过添加检波二极管降低阈值水平的方法。最后指出,实际应用中限幅器通常采用3级或更少的设计。

weixin_49761275的博客 2379

信号处理领域的研究生看过来:手把手教你搞定ICASSP 2025论文投稿(附Latex模板与格式检查清单)

本文为信号处理领域研究生提供ICASSP 2025论文投稿的详细指南,涵盖Latex模板使用、格式检查清单及投稿流程。特别针对IEEE旗舰会议的严格要求和2025年可能出现的新变化,提供预判性建议和实战技巧,帮助作者高效完成论文投稿。

程涛 562

POJ 1012 Joseph题解与心得

POJ 1012 Joseph题解与心得   2010-06-06 13:15    这几天都在收集一些DP的资料,但读了一些入门的资料后我发现DP比我想象中的还要难入门,主要是DP问题各概念都比较抽象,想要一口把它的概念吃透有着不小难度,心急的朋友不要在这里踩进深坑了。经过几天思考,还没有摸到边缘的我打算先将DP放下,不然自己的信心越来越受打击了,为了不让自己对ACM的激情出现丝毫的减弱并且不陷进自卑的恶性循环当中,我决定选一些比较简单而且有趣的题目练练手,增加信心。   POJ 1012 Joseph问

leesofte的专栏 1187

从代码层面分析STM32 标准库和HAL库的差异

相当于每个设置都是独立的函数。HAL库将一段代码通过宏定义的方式封装成了一个函数,每个端口的时钟都单独的定义了一个名称,标准库是一个独立的函数,通过参数传递的方式来设置每个端口的时钟。这两个版本的函数本质上操作的还是寄存器,不过HAL库操作的只是BSRR寄存器,而标准库端口置1的时候操作的是BSRR寄存器,端口清0的时候操作的是BRR寄存器。标准库设置端口模式的时候,是在if语句中判断之后直接设置的,而HAL端口模式设置时,却使用了switch语句去设置,说明在HAL库中,端口模式和标准库中发生了改变。

HXYDJ的博客 2万+

POJ1012 Joseph

//5_4_3: Joseph k个好人和坏人判断步长问题 POJ1012 #include #include #include using namespace std; int main() { int i,k,m,n,s,t,flag,ans[15]; for(k = 1;k <= 13;k ++) { i = 1; n = 2 * k; s = t = flag =

228

半导体物理基础:载流子输运理论_(4).载流子浓度与费米能级

费米能级(Fermi Level)是描述半导体中电子和空穴能量分布的基准能级。在绝对零度下,费米能级以下的所有能级都被电子占据,费米能级以上的所有能级都是空的。随着温度的升高,电子会获得足够的能量跃迁到费米能级以上的能级,形成导带中的自由电子和价带中的空穴。费米能级在半导体中的位置取决于掺杂浓度和温度。对于本征半导体,费米能级位于禁带的中心;对于掺杂半导体,费米能级会偏移,具体位置取决于掺杂类型和浓度。载流子浓度(Carrier Concentration)是指半导体中自由电子和空穴的数量密度。

2401_87715305的博客 839

Android15音频进阶之音效配置与解析(一百三十一)

本篇目的:Android15音频进阶之音效配置与解析。

Android系统攻城狮 2147

poj 1012 约瑟夫

http://poj.org/problem?id=1012 #include #include int main () { int a[30],i,j,n,b[15],min,m; for(i=1;i<=13;i++) { n=2*i;min=i+1; memset(a,0,sizeof(a));

559

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

[原创]我的北大ACM POJ 1012解答

刚开始认为挺简单的,不过做的过程中发现要注意的还挺多。这题一定要储存已经计算过的值,否则会TLE的。Source Code Problem: 1012User: absolute Memory: 204KTime: 47MS Language: C++Result: Accepted Source Code#include <stdio.h>void POJ1012();//i...

weixin_30813225的博客 124

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

【约瑟夫环】POJ 1012 Joseph

这段时间要沉迷刷题一段时间了,就让优快云陪我一起吧! 一、题目大意 题目就是一个典型的约瑟夫环问题,就是给你一个整数k(1<k<14),有2k个人围坐一圈,前k个人是好人,后k个人是坏人,要求这2k个人从1开始依次报数,每报到m,则该人被处死,然后从他后面那个人开始报1,再继续报数,要求一个最小的m,使得在坏人死完之前,没有好人死去。 二、题目思路以及AC代码 一开始以为就是一道...

Johnson的博客 420

POJ 1012(约瑟夫问题)

我是直接模拟的,

旧时相识的专栏 609

poj-1012 Joseph

http://poj.org/problem?id=1012 记得这事刚学数据结构链表的经典题目 水过题数吧~ #include #include using namespace std; int J[14]; int k; void init() { for(int k=1; k<14; k++) { int n=2*k; int ans[

嘻嘻哈哈 788

[c] poj1012 约瑟夫环

http://poj.org/problem?id=1012 这个题以前做的时候一直不知道怎么做,这次上网查了查才知道原来是有公式的、、、我一直都是穷举超时 #include #include using namespace std; int main() { int a[14]={0}; int x; while(cin>>x){ if(x==0) break;

回忆总是美好,但我们必须前进 388
上一篇: POJ 1006 Biorhythms
下一篇: poj 1015Jury Compromise
贱走偏锋
博客等级 码龄15年 24粉丝 60原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值