首页 > 代码库 > 约瑟夫环问题
约瑟夫环问题
题目描述
有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);
}
通过逆序思维，反向将每一次除三所得再加上余数，即得到最初位置
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。