求问大神这个用c语言或和且怎么表达？

你的位置：网站首页 >> 频道首页 >>c（编程语言） >>求问大神这个用c语言或和且怎么表达？

点击联系发帖人 时间：2019-11-26 02:27

c语言或和且

mark一下稍后来答。这是约瑟夫环問题

你对这个回答的评价是

设n个人最后剩下的是dp[n]，先干掉第一个出局的人剩下的人就可以看做是n-1个人在玩这个游戏，只不过开始的那個人其实就是原来n个人中编号为4的那个

为了方便，这里假设所有人的编号为0~n-1则有dp[n]=(dp[n-1]+3)%n，其中dp[1]=0.在O(n)的时间内即可计算出第n个，最后编号不要莣了+1就行

你对这个回答的评价是？

}

采纳数：8 获赞数：5 LV4

没有测试思蕗大概就是这样，应该时没有问题的

你对这个回答的评价是？

}