我要招人

去企业版

首页 > 试题广场 >

报数游戏

[问答题]

题目标题：

报数游戏

题目描述：

有n（n<=100）围成一圈，顺序排号（从1排到n）。从第一个人开始报数（从1一直往上报数)，凡报到m及m的倍数或者尾数为m的人退出圈子，问最后留下的是原来第几号的那位？

输入描述：

输入为两个正整数，第一个<=100，第二个<=9；

输出描述：

输出为一个正整数；

样式输入：

10 3

样式输出：

特可C

#python
n,m = int(input()),int(input())
count = 0
l = [1 for _ in range(n)]#1代表还在圈子
while n > 1:
    count += 1
    if count == m&nbs***bsp;count % m == 0&nbs***bsp;count % 10 == m:
        n -= 1
        ind = count % n#找到要出圈的人的序号
        l[ind] = 0#让该序号的人出圈
print(l.index(1)+1)

发表于 2022-10-13 21:35:07 回复(0)

EugeniaH

public static int baoshu(int n, int m) {

List<Integer> list = new ArrayList<>();

for (int i = 1 ; i < n+1; i++) {

list.add(i);

}

int count = 1;

while (list.size() > 1) {

int temp = list.get(0);

list.remove(0);

if (count % m != 0 && count % 10 != m) {

list.add(temp);

}

count++;

}

return list.get(0);

}

发表于 2022-06-22 12:03:20 回复(0)

杨涛201911111012437

public int baoshu2(int n,Integer m){
        if(n==1 || m==1){
            return n;
        }
        // 构造一个数组存储所有n   1,2,3.. n
        ArrayList<Integer> list = new ArrayList<>();
        for (int i=1;i<=n;i++){
            list.add(i);
        }

        // 构造一个全局计数 从1 开始 一直数 知道 list的长度为1
        Integer count = 1;
        while (list.size() >1){
            int tmpSize;
            tmpSize = list.get(0);
            list.remove(0);
            if(count%m == 0 || count.toString().endsWith(m.toString())){ // 当前报的数 为 m的倍数 或者 以m结尾
            }else {
                list.add(tmpSize);
            }
            count ++;
        }
        return list.get(0);

发表于 2020-04-08 14:09:51 回复(0)

牛客771742604号

n, m = map(lambda a:int(a), input().split(' '))
k = []
h = []
count = 1 for i in range(n):
    k.append(i+1)
    h.append(i + 1) while(len(k)!=1):
    k = h
    h = [] for i in range(len(k)):  if(count!=3 and count%3 !=0 and count%10 !=3):
            h.append(k[i])  # print(count, h)    count += 1    else:
            count += 1 print(k[0])

发表于 2020-03-26 22:27:13 回复(0)

大鸣鸣

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int dealNumber(int num, int m)
{
    if(num % m == 0 || num % 10 == m){
        //printf("num = %d\n", num);
        return 1;
    }
    return 0;
}

int main()
{
    int n, m, index = 0, num = 1, count = 0, i;
    int result;

    scanf("%d %d", &n, &m);
    //int arr[n] = {0}; error: variable-sized object may not be initialized.
    int arr[n];
    memset(arr, 0, sizeof(arr));
    while(1){
        result = dealNumber(num++, m);
        while(arr[index % n]){
            index++;
        }
        if(result){
            arr[index % n] = 1;
            if(++count == n - 1)
                break;
        }
        index++;
    }
    for(i = 0; i < n; i++){
        if(arr[i] == 0){
            printf("%d", i+1); //顺序排号（从1排到n）
            break;
        }
    }

    return 0;
}

发表于 2020-03-17 15:46:51 回复(0)

管管0_0

function baoshu(a, b) {
  let arr = [];
  for (let i = 1; i <= a; i++) {
    arr.push(i);
  }
  let count = 1;
  let loop = list => {
    let newArr = [];
    list.forEach((el, index) => {
      if (canIn(count, b)) {
        newArr.push(el);
      }
      count++;
    });
    if (newArr.length == 1) {
      console.log('答案' + newArr);
    } else {
      loop(newArr);
    }
  };
  loop(arr);
}

function canIn(a, b) {
  if (a == b) {
    return false;
  }
  if (a % b == 0) {
    return false;
  }
  let num = Math.pow(10, a.toString().length - 1);
  if (a % num == b) {
    return false;
  }
  return true;
}
baoshu(10, 3); // 5

发表于 2020-02-25 20:27:12 回复(0)

阿奻_

#include<stdio.h>
int main()
{
int i,n,m,exit=0,count=0;
int a[105]={0};
scanf("%d%d",&n,&m);
if(n<=100&&m<=9)
{

for(i=1;i<=n;i++)
a[i]=i;
i=1;
while(n-exit>1)
{
while(a[i]==0)
{
if(i==n)
i=1;
else i++;
}
count++;
if(count%m==0||count%10==m)
{exit++;a[i]=0;}
i++;
if(i==n+1)
i=1;
}
for(i=1;i<=n;i++)
if(a[i]!=0)
{
printf("%d",a[i]);
break;
}
}
return 0;
}

发表于 2017-05-15 00:21:44 回复(0)

提交观点

问题信息

C++

上传者：阿奻_

难度：

7条回答 11收藏 5212浏览

报数游戏

问题信息

热门推荐

相关试题