博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
约瑟夫问题
阅读量:7106 次
发布时间:2019-06-28

本文共 394 字,大约阅读时间需要 1 分钟。

先改一下题目 :  

编号 0~n-1     报到m-1的人退出

 

通式为

f[1]=0;

f[i]=(f[i-1]+m)%i;  (i>1)  

 

m=2时

1 #include 
2 using namespace std; 3 4 int main() 5 { 6 int f[10000]; 7 memset(f,-1,sizeof(f)); 8 f[1]=0; 9 10 for(int i=2; i<=280;i++){f[i]=(f[i-1]+2)%i;}11 for(int i=1; i<=280;i++){cout<
<

 

分别终止在

1   3   7   15   31   63   127   255

也就是vijos p1095这条题目

 

转载于:https://www.cnblogs.com/Ro0kie/p/6120482.html

你可能感兴趣的文章
304. Range Sum Query 2D - Immutable
查看>>
css多种方式实现等宽布局
查看>>
AWS EC2 实例磁盘空间扩容
查看>>
css多种方式实现等高布局
查看>>
使用 travis + gitbook + github pages 优雅地发布自己的书
查看>>
巧用flex布局实现左侧文字溢出省略,右侧文字自适应。
查看>>
package.json文件各字段的说明
查看>>
【学习笔记】CSS深入理解之margin
查看>>
MySQL集群搭建(4)-MMM+LVS+Keepalived
查看>>
Hive database does not exist 排查
查看>>
为什么要用Log4j来替代System.out.println
查看>>
如何使用IconFont?——矢量图标
查看>>
详谈vue组件间事件派发与接收
查看>>
ApacheCN 学习资源汇总 2018.12
查看>>
用node探究下http缓存
查看>>
js实现复制粘贴功能
查看>>
前端开发中提到的“脚手架”到底指什么,CLI?gulp 和 gulp-cli有什么区别
查看>>
Ghost配置4——添加网站统计
查看>>
在keystone.js后台编辑器中上传图片
查看>>
请求限流
查看>>