n人围圈报数,报3出圈

题目:有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位. Scanner scanner = new Scanner(System.in); int len = scanner.nextInt(); boolean[] arr = new boolean[len]; for (int i = 0; i < arr.length; i++) { arr[i] = true; //初始化全部在圈内 } int index = 0;…

n人围成一圈报数

题目:有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位思路:用一个数组存这n个人,里面的初始状态全设为1,表示都还在圈子里面. 然后用q来记录报的号,因为每次报号报到3的人就得退出圈子,用j来表示圈子内剩余的人数. 每当有人报到3时,j-1,同时将数组中该元素的值标记为0,q清0. 这样while循环结束后,数组中就只会剩下一个人的值为1,输出那个人的序号+1即可(数组是从0开始,所以+1) #include<stdio.h…

华为2013校招之哈工大威海上机试题之一：报数问题：设有N 个人围坐一圈并按顺时针方向从1 到N 编号，从第S个人开始进行1 到M报数，报数到第 M个人时，此人出圈，再从他的下一个人重新开始1 到 M的报数，如此进行下去直到所有的人都出圈为止。现要打印出出圈次序。

1. 报数游戏问题描述: 设有N 个人围坐一圈并按顺时针方向从1 到N 编号,从第S个人开始进行1 到M报数,报数到第 M个人时,此人出圈,再从他的下一个人重新开始1 到 M的报数,如此进行下去直到所有的人都出圈为止.现要打印出出圈次序. 要求实现函数: void circle_sort (int n, int s, int m, int *p) 输入:n 游戏总人数 s 报数的起始编号 m 报数的数值输出:p 指向长度为n的数组,出圈次序保存在 p指向的数组中示例 n=7 s=…

c 围圈报数

#include<stdio.h> /*围圈报数*/ void left(int *p,int m,int n) { int i,j,count; i = j = count = ; ) { ) j++; if(j == n) { *(p+i) = ; count++; j = ; } if(++i == m) i = ; } } int main(void) { int x,y; scanf("%d%d",&x,&y); int arr[x]; int i…

长理ACM 13-围圈报数(谌海军)

题目标题:围圈报数(谌海军) 题目描述:有n(n<=100)围成一圈,顺序排号(从1排到n).从第一个人开始报数(从1报到m(m<=9)),凡报到m的人退出圈子,问最后留下的是原来第几号的那位? 输入描述:输入为两个正整数,第一个<=100,第二个<=9: 输出描述:输出为一个正整数: 样式输入:100 3 样式输出:91 编写代码: #include <stdio.h> int main() { , cnt = , a[] = {}; scanf("%d%d…

BZOJ2976:[POI2002]出圈游戏(exCRT)

Description 有编号从1到n的n个小朋友在玩一种出圈的游戏,编号为i+1的小朋友站在编号为i小朋友左边.编号为1的小朋友站在编号为n的小朋友左边.首先编号为1的小朋友开始报数,接着站在左边的小朋友顺序报数,直到数到某个数字K时就出圈.直到所有的小朋友都出圈,则游戏完毕.游戏过程如下图所示. Input 第一行有一个正整数n, 2 <= n <= 20,第二行有n 个整数其中第i个整数表示编号为i 的小朋友第i个出圈. Output 求最小的K,如果不存在,则输出一个单词“NIE” S…

Java简单算法--出圈问题

package cn.magicdu.algorithm; import java.util.LinkedList; import java.util.List; /** * 出圈问题,数到某个数字的倍数就出圈,打印最后剩下的元素的原来位置 * * @author xiaoduc * */ public class Circle { public static void main(String[] args) { System.out.println("剩下元素原来的位置"+cycle…

BZOJ 2976: [Poi2002]出圈游戏 HDU 5668 CRT

2976: [Poi2002]出圈游戏题目连接: http://www.lydsy.com/JudgeOnline/problem.php?id=2976 Description Input 中第一行有一个正整数n, 2 <= n <= 20,第二行有n 个整数其中第i个整数表示编号为i 的小朋友第i个出圈. Output 求最小的K,如果不存在,则输出一个单词"NO" Sample Input 4 1 4 2 3 Sample Output 5 Hint 题意题解:…

由n个已按1,2,3，.....，n编号的人围成一圈，从编号为1的人开始按1,2,3顺序循环报数，凡报到3者出圈，最后留一个人，问其编号是多少

/************************************************************************* > File Name: only_one.c > Author: > Mail: > Created Time: Thu 01 Nov 2018 09:21:50 AM CST ************************************************************************/ #inc…

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

#include <iostream> using namespace std; int main() { int i,j,n,m,k,*p,num[100];k=m=0; cin>>n; p=num; for(i=0;i<n;i++) *(p+i)=i+1; i=0; while(m<n-1) { if(*(p+i)!=0) k++; if(k==3) …

C语言——N个人围成一圈报数淘汰问题

<一>问题描述: 有17个人围成一圈(编号为0-16),从第 0号的人开始从 1报数, 凡报到 3的倍数的人离开圈子,然后再数下去,直到最后只剩下一个人为止. 问此人原来的位置是多少号? <二>问题解决: 1.定义数组记录每个编号的状态(是否被淘汰): 2.在未被淘汰的人中检查是否数到3,若是,淘汰此人: 3.继续此过程至所有人被淘汰: <三>示例代码: #define _CRT_SECURE_NO_WARNINGS #include <stdlib.h>…

经典算法：n个人围成一圈，报m的离开，最后剩下谁？

public int remainPersonNumber(int n, int m) { //输入不合法 if(n < 1 || m < 1) return -1; //初始化,存入List LinkedList<Integer> list = new LinkedList<>(); for(int i = 0; i < n; i++) { list.add(i); } int index = 0; while(list.size() > 1) { ind…

Linux安装软件时90%的人会遇到这个报错，如何解决？

提示 Could not get lock /var/lib/dpkg/lock 报错? 有些小伙伴在使用 apt 包管理器更新或安装软件时,可能会遇到过诸如以下的错误提示: E: Could not get lock /var/lib/dpkg/lock-frontend - open (11: Resource temporarily unavailable) E: Unable to acquire the dpkg frontend lock (/var/lib/dpkg/lock-fr…

BZOJ2976 : [Poi2002]出圈游戏

首先模拟一遍得到n个同余方程,然后用扩展欧几里得求出最小的可行解即可,时间复杂度$O(n^2)$. #include<cstdio> #define N 30 int n,i,j,k,x,y,a[N],b[N],d[N],ans; namespace Solve{ int flag=1,k=1,m=0,d,x,y; int exgcd(int a,int b,int&x,int&y){ if(!b)return x=1,y=0,a; int d=exgcd(b,a%b,x,y)…

BZOJ 2976: [Poi2002]出圈游戏 Excrt+set

人数很少,可以直接用 $set$ 来模拟人的情况. 然后就能得到若干个方程,用 $excrt$ 进行合并即可. #include <set> #include <cmath> #include <cstdio> #include <algorithm> #define N 23 #define ll long long #define setIO(s) freopen(s".in","r",stdin) using n…

一群猴子排成一圈，按1，2，...，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去...，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号

<?php/** * [猴子选大王] * @param [type] $m [猴子数] * @param [type] $n [出局次数] * @return [type] [description] *///echo "1";function monkey($m,$n){ //定义一个数组 for($i=1;$i<$m+1;$i++){ $arr[]=$i; } //数组里的任意一个数 // $arr=rand(1,…

Smartbi报表产品靠易用性出圈，国内口碑第一的BI厂商

有调查显示,在对用户最关注商业智能哪些方面的调查中发现超过19%的被调查者认为产品易用性非常重要.在商业智能继续火热的2021年,BI产品的易用性深受用户的关注,并成为了选择产品的第一考虑要素. 在注重用户体验,强调用户操作简单化的今天,报表工具的易用性对企业用户就如同一辆汽车的易用性,一个好的合适的车子能让我们更好地享受驾驶的乐趣.我们都知道手机行业的翘楚苹果把用户体验效果做到了极致,那么,同样身为产品服务业的BI,应该以苹果为榜样,在日益激烈的竞争中以良好的用户体验占领用户的心智. 我们讲的…

约瑟夫环的C语言数组实现

约瑟夫环问题的具体描述是:设有编号为1,2,……,n的n个(n>0)个人围成一个圈,从第1个人开始报数,报到m时停止报数,报m的人出圈,才从他的下一个人起重新报数,报到m时停止报数,报m的出圈,……,如此下去,知道剩余1个人为止.当任意给定n和m后,设计算法求n个人出圈的次序. 一开始看到这这个题目就是觉得这是一个环形的,想到了用链表和用指针,然后看题目的要求是使用数组实现.就先暂时放弃用链表的办法,用数组实现之后再用链表来实现. 一开始的思路是: 1.建立一个长度为n的数组. 2.取出位置编号…