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

摘要：```#include #include using namespace std;int findLastPerson (int n){ if(n1){ ……

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

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

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

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

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

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

摘要：解题思路:通过bool数组判断该位置是否有人，结合循环条件写出代码。注意事项:先把过程想明白再写代码参考代码:#include <iostream>#include <stdio.h>using na……

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

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