约瑟夫环问题
2015-06-29 09:09
309 查看
约瑟夫环问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。又称“丢手绢问题”.)
假设有m个人,围城一圈,依次编号,从1号开始报数,报到k为止,循环往复。求最后一名剩下的人。
假设有m个人,围城一圈,依次编号,从1号开始报数,报到k为止,循环往复。求最后一名剩下的人。
#include <iostream> using namespace std; const int k = 3; int main() { int m, n = 0; cin >> m; for (int i = 1; i <= m; i++) n = (n + k) % i; cout << n + 1 << endl; }
相关文章推荐
- Linux管理员必须知道的sudo命令
- setup github's blog
- Gradle 1.12用户指南翻译——第三十四章. JaCoCo 插件
- 《实体解析与信息质量》 - 2.2.0 总结
- Gradle 1.12用户指南翻译——第三十四章. JaCoCo 插件
- .ftl文件 是什么文件 Freemarker
- [转]加快npm的下载速度
- 【Spring学习笔记-MVC-12】Spring MVC视图解析器之ResourceBundleViewResolver
- js报错 版本问题
- C语言知识总结
- 游戏设计的艺术:一本透镜的书——第二十一章 有些游戏是和其他玩家一起玩的
- 通过ulimit改善linux系统性能(摘自IBM)
- 小米路由器被曝“劫持”404页面
- 【MAC使用技巧】QuickTime Player使用技巧
- 机器学习系列丛书
- (一)Redis 基础 - 安装
- Linux中CPU与内存性能监测
- .NET平台开源项目速览(5)深入使用与扩展SharpConfig组件
- 简介Linux中cp和mv搭配{,}在shell当中的用法
- 黑马程序员——网络编程