题解 1047: [编程入门]报数问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

约瑟夫问题

摘要:#include<bits/stdc++.h>usingnamespacestd;queue<int>q;int&nbs……

入门报数问题 C++ 解题

摘要:解题思路: 严格按照题目要求,用数组模拟m个人,逐一报数,遇到已报过3的人就跳过,报到3后再从1重头报数,直到只剩最后一人。注意事项: i%=m,以保证报数的人不超过m范围,count%=3,以保证报……

约瑟夫环问题的解答

摘要:解题思路:模拟or递归(这里解题基于我的代码)注意事项:1.使用模拟的话 一定要注意报数是迟于检查的 所以初始化count=1;每次元素退场后都需要初始化count=1.               ……

map容器暴力模拟

摘要:用key代表初始编号,value代表每个人报的数,通过不断删除value为3(这里用0表示)的元素模拟每轮报数的情况,直到容器中只剩下最后一个元素,其key值即为所求值。 ```cpp #incl……

[编程入门]报数问题-题解(C++代码)

摘要:解题思路:简单模拟。每被3点到,队伍就减少一人,我们不必关系中间过程究竟谁出去了,**最后肯定只剩1人**。因此思路就有了。 注意事项:i=(i+1)%n;等价于在n范围内,i++。也可以理解成……

报数问题,公式解决

摘要:解题思路:  公式:f(n,3)=(f(n−1,3)+3)%n ,其中n是总人数,f(n,3)是获胜者的下标位置。注意事项:  这个公式计算的是从0开始的下标位置,所以最后还要加一。         ……

报数问题(C++)(STL vector求解)

摘要:解题思路:个人认为解这种题的思路就是首先定义一个不定长数组vector,通过输入的总人数,利用for循环用vector存储每个人的编号(1~n)。然后接下来的while循环就是模拟这个报数的过程,题意……

1047: [编程入门]报数问题

摘要:解题思路:本题并不算在经典算法的范围内,只是比之前的题目多了一点逻辑上的难度。我的思路是建一个大小为n的数组,数组里面的值是1到n,代表n个人的编号。每有一人报数计数器就+1,报数到3(即count ……