选队长:所有人围成一圈,顺序排号。从第一个人开始报数(从 1 到 3 报数), 凡报到 3 的人退出圈子,剩下的人继续报数,最后留下的当选为队长,问最后留下的是原来第几号的那位?(数组)

本文主要是介绍选队长:所有人围成一圈,顺序排号。从第一个人开始报数(从 1 到 3 报数), 凡报到 3 的人退出圈子,剩下的人继续报数,最后留下的当选为队长,问最后留下的是原来第几号的那位?(数组),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

思路

  1. 循环只有当剩下1人时结束
  2. 只有当j下标的人的值不为0时,才有机会报数,否则不给报数
  3. 当报数到3时,下标为J的人出局,并给他赋值0
  4. 游戏人数减一
  5. 重置,从1开始报数
  6. 当j==n+1超过参加人数到最后一个人报数时,从头开始报数!
public static void main(String[] args) {Scanner scan = new Scanner(System.in);System.out.println("请输入参加队长竞选人数:");int n = scan.nextInt();//count记录多少人来选队长int count = n;//j用来循环人数int j = 1;//用countnum来报数;1,2,3-----1,2,3------1,2,3int countnum = 0;int[] arr = new int[n+1];//对参与竞选的人都赋值1,当有数到3的人赋值为0for(int i=1;i<=n;i++) {arr[i]=1;//System.out.print(arr[i]+" ");}//循环只有当剩下1人时结束while (count>1) {//只有当j下标的人的值不为0时,才有机会报数,否则不给报数if(arr[j]!=0) {//当报数到3时,下标为J的人出局,并给他赋值0countnum++;if(countnum==3) {//游戏人数减一count--;//j下标的人出局arr[j]=0;//重置,从1开始报数countnum=0;for(int i=1;i<=n;i++) {System.out.print(arr[i]+" ");}System.out.println(); }}//到下一个人报数j++;//当超过参加人数到最后一个人报数时,从头开始报数!if(j==n+1) {j=1;}}//输出值是1的人for (int i = 1; i < n; i++) {if(arr[i]!=0) {System.out.println("当队长的是第"+i+"个人");}}}

结果:
在这里插入图片描述

这篇关于选队长:所有人围成一圈,顺序排号。从第一个人开始报数(从 1 到 3 报数), 凡报到 3 的人退出圈子,剩下的人继续报数,最后留下的当选为队长,问最后留下的是原来第几号的那位?(数组)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/428818

相关文章

好题——hdu2522(小数问题:求1/n的第一个循环节)

好喜欢这题,第一次做小数问题,一开始真心没思路,然后参考了网上的一些资料。 知识点***********************************无限不循环小数即无理数,不能写作两整数之比*****************************(一开始没想到,小学没学好) 此题1/n肯定是一个有限循环小数,了解这些后就能做此题了。 按照除法的机制,用一个函数表示出来就可以了,代码如下

hdu2241(二分+合并数组)

题意:判断是否存在a+b+c = x,a,b,c分别属于集合A,B,C 如果用暴力会超时,所以这里用到了数组合并,将b,c数组合并成d,d数组存的是b,c数组元素的和,然后对d数组进行二分就可以了 代码如下(附注释): #include<iostream>#include<algorithm>#include<cstring>#include<stack>#include<que

【数据结构】——原来排序算法搞懂这些就行,轻松拿捏

前言:快速排序的实现最重要的是找基准值,下面让我们来了解如何实现找基准值 基准值的注释:在快排的过程中,每一次我们要取一个元素作为枢纽值,以这个数字来将序列划分为两部分。 在此我们采用三数取中法,也就是取左端、中间、右端三个数,然后进行排序,将中间数作为枢纽值。 快速排序实现主框架: //快速排序 void QuickSort(int* arr, int left, int rig

hdu 1166 敌兵布阵(树状数组 or 线段树)

题意是求一个线段的和,在线段上可以进行加减的修改。 树状数组的模板题。 代码: #include <stdio.h>#include <string.h>const int maxn = 50000 + 1;int c[maxn];int n;int lowbit(int x){return x & -x;}void add(int x, int num){while

顺序表之创建,判满,插入,输出

文章目录 🍊自我介绍🍊创建一个空的顺序表,为结构体在堆区分配空间🍊插入数据🍊输出数据🍊判断顺序表是否满了,满了返回值1,否则返回0🍊main函数 你的点赞评论就是对博主最大的鼓励 当然喜欢的小伙伴可以:点赞+关注+评论+收藏(一键四连)哦~ 🍊自我介绍   Hello,大家好,我是小珑也要变强(也是小珑),我是易编程·终身成长社群的一名“创始团队·嘉宾”

C语言:柔性数组

数组定义 柔性数组 err int arr[0] = {0}; // ERROR 柔性数组 // 常见struct Test{int len;char arr[1024];} // 柔性数组struct Test{int len;char arr[0];}struct Test *t;t = malloc(sizeof(Test) + 11);strcpy(t->arr,

C 语言基础之数组

文章目录 什么是数组数组变量的声明多维数组 什么是数组 数组,顾名思义,就是一组数。 假如班上有 30 个同学,让你编程统计每个人的分数,求最高分、最低分、平均分等。如果不知道数组,你只能这样写代码: int ZhangSan_score = 95;int LiSi_score = 90;......int LiuDong_score = 100;int Zhou

web群集--nginx配置文件location匹配符的优先级顺序详解及验证

文章目录 前言优先级顺序优先级顺序(详解)1. 精确匹配(Exact Match)2. 正则表达式匹配(Regex Match)3. 前缀匹配(Prefix Match) 匹配规则的综合应用验证优先级 前言 location的作用 在 NGINX 中,location 指令用于定义如何处理特定的请求 URI。由于网站往往需要不同的处理方式来适应各种请求,NGINX 提供了多种匹

计算数组的斜率,偏移,R2

模拟Excel中的R2的计算。         public bool fnCheckRear_R2(List<double[]> lRear, int iMinRear, int iMaxRear, ref double dR2)         {             bool bResult = true;             int n = 0;             dou

C# double[] 和Matlab数组MWArray[]转换

C# double[] 转换成MWArray[], 直接赋值就行             MWNumericArray[] ma = new MWNumericArray[4];             double[] dT = new double[] { 0 };             double[] dT1 = new double[] { 0,2 };