简单易理解的做法：有n个人围成一圈，顺序从1开始排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。简单的循环做法。

写在前面：这个方法用到很简单的指针与循环，以方便新手上手该题，并且通过直接模拟的方式理解这一过程。很多同学看懂题目意思而无法实现，不妨看看我的方法。

上代码：

#include<iostream>
using namespace std;
int pop(int a[],int n) //这是一个统计剩余人数的函数
{int j=0;for(int i=1;i<=n;i++){if(a[i]!=0)j++;}return j;
}
void out(int a[],int n) //这个函数用来将报了3的人踢出（赋为0）
{for(int i=1;i<=n;i++){if(a[i]==3)a[i]=0;}}
int main()
{int n;cin>>n;int *p=new int[n];//申请长度为n数组int a=1;          //用来控制该报的数，用变量控制保证连续性for(int i=1;i<=n;i++)//进行第一轮报数{p[i]=a;a++;if(a==4)a=1;    //从一到三报数} out(p,n);//将报出3的人踢出while(pop(p,n)!=1)  //控制循环终止条件为只剩一人{for(int i=1;i<=n;i++)    {if(p[i]!=0)        //忽略为0（出列）的人{p[i]=a;        //这里的a继承了前一轮的值保证了首尾相接a++;if(a==4)a=1;}}out(p,n);          //每轮报数后清算一次报3的人}for(int i=1;i<=n;i++){if(p[i]!=0)cout<<i;} return 0;
}

题目并不难，简单变量a的引入很好的解决了围成一圈的问题。

简单易理解的做法：有n个人围成一圈，顺序从1开始排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。简单的循环做法。相关推荐

详细讲解C语言经典例题:有n个人围成一圈，顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子, 问最后留下的是原来第几号的那位
有n个人围成一圈,顺序排号.从第1个人开始报数(从1到3报数),凡报到3的人退出圈子, 问最后留下的是原来第几号的那位如题,相信很多人都和我一样,当时看到根本不知道从何下手.那么我们先不看代码,画图 ...
c/c++ 有n个人围成一圈, 顺序排号。从第1个人开始报数(从1~3报数), 凡报到3的人退出圈子, 问最后留下的人原来排在第几号。
解题思路的重要性显现出来了比如这个题 n个人肯定是要用数组毋庸置疑那么报数怎么实现呢可以设置一个循环变量让他从0开始循环当等于3 的时候就归零还有 n个人肯定需要很多圈报数这个很多 ...
题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位. 提示:用数组完成
题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位. 提示:用数组完成 #include <stdio.h> in ...
有n个人，顺序排列，并首尾相连围成一圈。从第一个人开始报数(从1到4)，凡报到4的人退出圈子+扩展版本
https://blog.csdn.net/qq_44037213/article/details/106551760?fps=1&locationNum=2 有n个人(n<=1000) ...
ACMNO.38 C语言-报数有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
题目描述有n人围成一圈,顺序排号. 从第1个人开始报数(从1到3报数),凡报到3的人退出圈子.`在这里插入代码片` 问最后留下的是原来的第几号的那位. 输入初始人数n 输出最后一人的初始编号样 ...
python n个人围成一圈,Python练习代码实例69-有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的...
Python 练习实例69 题目:有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位. 程序分析:无. 程序源代码:#!/usr/bi ...
（C语言）有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
题目描述有n人围成一圈,顺序排号.从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位. 输入初始人数n 输出最后一人的初始编号样例输入 3 样例输出 2 ...
约瑟夫环问题:有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。...
首先,我最大的学习来源不是百度而是我群友~~在这里表白一波我热爱学习的群友们! 然后今天群里突然有人提出了题目的这个问题: 有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到3的人 ...
习题 6.5 有n个人围成一圈，顺序排号。从第1个人开始报数（从1~3报数），凡报到3的人退出圈子，问最后留下的人原来排在第几号。
C++程序设计(第三版) 谭浩强习题6.5 个人设计习题 6.5 有n个人围成一圈,顺序排号.从第1个人开始报数(从1~3报数),凡报到3的人退出圈子,问最后留下的人原来排在第几号. 代码块: # ...
题目：有 n个人围成一圈，顺序排号。从第一个人开始报数（从 1到 3报数），凡报到 3的人退出圈子，问最后留下的是原来第几号的那位。（模拟）
题目: 有 n个人围成一圈,顺序排号.从第一个人开始报数(从 1到 3报数),凡报到 3的人退出圈子,问最后留下的是原来第几号的那位. 思路: 题目说是排成一圈,可以看成一个数组的排列.用i从下标为 ...

简单易理解的做法：有n个人围成一圈，顺序从1开始排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。简单的循环做法。

简单易理解的做法：有n个人围成一圈，顺序从1开始排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。简单的循环做法。相关推荐

最新文章

热门文章