约瑟夫环问题
来源:互联网 发布:人工智能 技术论坛 编辑:程序博客网 时间:2024/05/21 02:35
题目描述
有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。
输入
初始人数n
输出
最后一人的初始编号
样例输入
3
样例输出
2
#include <stdio.h>
int main(){
int n,m,i,s=0;
scanf("%d",&n);
m=3;
for (i=2;i<= n;i++)
{
s=(s+m)%i;
}
printf ("%d\n", s+1);
}
通过逆序思维,反向将每一次除三所得再加上余数,即得到最初位置
2 0
- 约瑟夫问题、约瑟夫环
- Josephus约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题(Josephus)
- 约瑟夫环问题--java
- 约瑟夫环问题 Josephus
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 求解约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 拓扑排序
- scala初步
- 如何在Mac OS X 中运行Lua (Running Lua on Mac OS X)
- 在Ubuntu上安装KVM并搭建虚拟环境
- 开发腾讯移动游戏平台SDK Android版Ane扩展 总结
- 约瑟夫环问题
- FizzBuzzWhizz
- javaScript传值比较
- android颜色对应的xml配置值,颜色表
- 写复杂视图时需要注意的问题
- Minimum Inversion Number 行电1394 线段树
- 008 数据库对象—触发器—讲解
- hdu2767Proving Equivalences(强连通,缩点)
- java使用cookie实现下次自动登录