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

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

筛选

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

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

报数问题c++

摘要:解题思路:因为不知道数据范围,所以使用vector动态数组判断读入的数是否被筛掉。cnt记录被筛的数的个数,tmp记录目前的报数。注意事项:参考代码:#include<iostream>#includ……

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

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

报数问题,公式解决

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

报数问题(c++)

摘要:解题思路    看到题的第一刻就看出了这是一个低配版的约瑟夫环问题,那该怎么做呢,在看到题目的时候他告诉了你的要求分别是,人数,报数人,报数号,在报数号等于3时我们要将报数人淘汰,然后从1重新报数,当……

map容器暴力模拟

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

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

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