蓝桥杯2018年第九届真题-约瑟夫环-题解(C++代码)简单理解的进一步解释 解题思路:大佬的代码逻辑太强,对此作进一步的解释说明此代码运用的其实是一种从后往前倒推的思想,我们先假设最后一个人的位置为0,即s=0,所以s+m即为倒数第二个人的报数位置,以此类推,直到推出第一个人的报数位置,同时,这种方法的妙处在于它利用了报数问题的对称性和周期性, 题解列表 2024年11月10日 0 点赞 0 评论 734 浏览 评分:9.9
2288: 蓝桥杯2018年第九届真题-约瑟夫环 //假设删除一个人之后,我们对剩余的玩家重新编号//一开始编号为:1,2,...,m-1,m,m+1,...,n//将编号为m的玩家删除之后,编号变成://...,n-2,n-1,1,2,...//删除前编号————删除后编号//m-1————n-2//m-2————n-1//m————无(被删除)/ 题解列表 2024年03月29日 0 点赞 0 评论 635 浏览 评分:0.0
蓝桥杯2018年第九届真题-约瑟夫环-题解(C++代码)简单理解 ```cpp#include#include/*算法思路1.输入人数,规定被叫到Over的数(假如这个数是3则在:1,2,3,4,5,6要Over的就有3,6;从1数到3刚好等于3所以3出局,6也一样2.代码中的s=(s+m)%ia.(s+m)表示1中所说步骤;b.%i是因为约瑟夫环是一个环, 题解列表 2020年04月10日 0 点赞 1 评论 2611 浏览 评分:6.8
蓝桥杯2018年第九届真题-约瑟夫环-题解(C++代码) ```cpp#includeusingnamespacestd;intf(intn,intk){returnn==1?n:(f(n-1,k)+k-1)%n+1;}intmain(){intn,k;cin>>n>>k;cout 题解列表 2020年03月21日 0 点赞 3 评论 1929 浏览 评分:6.2