链表实现报数游戏

报数游戏是这样的:有n个人围成一圈,按顺序从1到n编好号。从第一个人开始报数,报到m的人退出圈子;下一个人从1开始报数,报到m的人退出圈子。如此下去,如此反复到所有人出列。 报数游戏是这样的:有n个人围成一圈,按顺序从1到n编好号。从第一个人开始报数,报到m(<n)的人退出圈子;下一个人从1开始报数,报到m的人退出圈子。如此下去,如此反复到所有人出列。设n个人的编号分别为1,2,……n,打印出列的顺序。 【算法分析】 本题可以采用建立标志位的方法求解,但如果使用循环链的思想,则解题效率更高。n个人围城一圈,把一个人看成一个节点,n个人采用链接方式,即每一个节点有... 阅读详情

编写一个能用链表实现报数游戏的小程序。
幼儿园M个小朋友围成一圈进行报数游戏,从1到N依次报数数,报到N的小朋友退出,然后重新从1报数,用程序模拟该过程,依次输出退出小朋友的编号。M和N的取值由用户输入。
效果如下:
输入:20 4
输出:4 8 12 16 20 5 10 15 1 7 14 2 11 19 13 6 3 9 18 17

#include<iostream>
using namespace std;
struct node
{
    int num;
    node * next;
};
int main()
{
    int i,length;
    int M,N;
    cin>>M;
    node * tmp=NULL;
    node * head=NULL;
    node * tail=NULL;
    tmp=new node;
    tmp->next=NULL;
    head=tmp;
    tail=tmp;
    head->num=1;
    for (i=2;i<=M;i++)
    {
        tmp=new node;
        tmp->next=NULL;
        tail->next=tmp;
        tail=tmp;
        tail->num=i;
    }
    tail->next=head;
    tmp=head;
    cin>>N;
    length=M;
    i=1;
    while (length>0)
    {
        if (i==N)
        {
            length--;
            i=1;
            tail->next=tmp->next;
            cout<<tmp->num<<" ";
            delete []tmp;
            tmp=tail->next;
        }
        i++;
        tmp=tmp->next;
        tail=tail->next;
    }
    return 0;
}

或

#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
    int number;
    struct node * next;
}person;
person * initLink(int n)
{
    person * head=(person*)malloc(sizeof(person));
    head->number=1;
    head->next=NULL;
    person * cyclic=head;
    for (int i=2; i<=n; i++) 
    {
        person * body=(person*)malloc(sizeof(person));
        body->number=i;
        body->next=NULL; 
        cyclic->next=body;
        cyclic=cyclic->next;
    }
    cyclic->next=head;//首尾相连
    return head;
}
void findAndKillK(person * head,int k,int m)
{ 
    person * tail=head;
    //找到链表第一个结点的上一个结点,为删除操作做准备
    while (tail->next!=head) 
    {
        tail=tail->next;
    }
    person * p=head;
    //找到编号为k的人
    while (p->number!=k) 
    {
        tail=p;
        p=p->next;
    }
    //从编号为k的人开始,只有符合p->next==p时,说明链表中除了p结点,所有编号都出列了,
    while (p->next!=p) 
    {
        //找到从p报数1开始,报m的人,并且还要知道数m-1de人的位置tail,方便做删除操作。
        for (int i=1; i<m; i++) 
  	{
            tail=p;
            p=p->next;
        }
        tail->next=p->next;//从链表上将p结点摘下来
        printf("%d\t",p->number);
        free(p);
        p=tail->next;//继续使用p指针指向出列编号的下一个编号,游戏继续
    }
    printf("%d\t",p->number);
    free(p);
}
int main() 
{
    int n;
    scanf("%d",&n);
    person * head=initLink(n);
    int k=1;
    int m;
    scanf("%d",&m);
    findAndKillK(head, k, m);
    return 0;
}
CSDN 报数游戏-双向循环链表实现 通过这道题,对于链表的运用感觉灵活了许多…… 有n个人编号1-n,按照顺时针方向围成一个圆圈。它们预先定义好两个整数x,y。先从1号顺时针方向开始报数,报到x的人出圈,再从x的逆时针方向的后一个人从1开始报数,报到y的人出圈,再从这个人的顺时针方向后一个人开始从1报数,报到x的人出圈,如此反复,直到最后剩下一个人为止,问最后剩下的那个人是几号? 比如n = 10, x = 3, y = 阅读详情

相关推荐

13个人围成一圈,从第1个人开始顺序报号1,2,3.凡报到“3”者退出圈子,找出最后留在圈子中的人原来的号。要求用链表实现

13个人围成一圈,从第1个人开始顺序报号1,2,3.凡报到“3”者退出圈子,找出最后留在圈子中的人原来的号。要求用链表实现

m0_74308790的博客 1175

小孩报数问题·

public class Demo02 { public static void main(String[] args) { Scanner cin=new Scanner(System.in); int a=cin.nextInt(); List<String> s1=new ArrayList(); for (int i=0;i<a;i++){ s1.add(cin.next()); } .

m0_61749866的博客 4589

PTA 特殊约瑟夫问题

编号为1…N的N个小朋友玩游戏,他们按编号顺时针围成一圈,从第一个人开始按逆时针次序报数,报到第M个人出列;然后再从下个人开始按顺时针次序报数,报到第K个人出列;再从下一个人开始按逆时针次序报数,报到第M个人出列;再从下个人开始按顺时针次序报数,报到第K个人出列……以此类推不断循环,直至最后一人出列。请编写程序按顺序输出出列人的编号。 输入格式: 输入为3个正整数,分别表示N、M、K,均不超过1000。 输出格式: 输出为一行整数,为出列人的编号。每个整数后一个空格。 输入样例: 6 3

qq_30686495的博客 3326

小孩报数问题

思路 利用循环链表,每次过s个就输出一个即可 代码 #include <stdio.h> #include <iostream> using namespace std; struct List{//双向链表结构体 char name[20]; struct List *front; struct List *rear;// 后指针 }; List *create(int n){ List *node,*head; head=node=new Lis

萌新的博客 839

小孩报数.cpp(基础的链表问题)

使用链表解决小孩报数问题

FPGA时序约束:从时钟树到数据路径的深度解析与优化策略

本文深入解析FPGA时序约束的核心技术与优化策略,涵盖时钟树结构分析、时序报告解读和数据路径优化。重点探讨Vivado工具中的时序约束方法,包括时钟定义、异常约束和物理优化,帮助工程师掌握寄存器级时序分析和系统级协同设计,实现高性能FPGA设计。

u5v6w7的博客 655

数据结构---小孩出圈(约瑟夫问题),单向环形链表

约瑟夫问题—单项环形链表 约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。 例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。 提示:用一个不带头节点的循环链表来处理约瑟夫问题:先构成一个有n个接待你的单循环链表,然后由k节点起从1开始计数,计到m时 对应节点从链表中删除,然后在从被删除节点的下一个节点又从1开始技术,直到最后一...

HadwinLing 962

RFSoC应用XCZU47DR八发八收FPGA设计方案

本文介绍了基于Xilinx XCZU47DR RFSoC芯片的八发八收FPGA设计方案。该方案采用集成射频数据转换器的SoC架构,支持8路14bit ADC(5GSPS)和8路14bit DAC(9.85GSPS),可直接处理5GHz以下射频信号。硬件设计包含高性能输入缓冲器、QMC校正和复杂混频器,适用于5G/6G通信、雷达、卫星通信等领域。文章详细阐述了ADC/DAC子系统参数,包括通道配置、采样率、带宽等特性,并提供了FPGA顶层模块的硬件接口设计,展示了多通道数据收发处理能力。该方案无需外置混频器,

toonyhe的博客 1806

链表实现123报数游戏

基本思想:建立循环链表,并在所有节点数据域中赋值为0;建立while循环,判出条件为n(节点个数)减到1 #include #include typedef struct Node {     int order;     int num;     struct Node* next; }LinkNode,*LinkList; void print(LinkNode* L

chf_1的博客 840

PointNet++改进策略目录

后续我将如何使用文章中创新点加入的PointNet++中代码实现部分进行更新。

u012901740的博客 2201

一种基于机载LiDAR点云电力线自动提取方法

文章目录一、引言二、算法实现2.1实现步骤2.2实现代码 一、引言 二、算法实现 2.1实现步骤 (1)首先采用首先采用高程滤波方法去除地面点和低矮地物点,滤波后的点云数据中除电力线点云外还含部分杆塔点、高植被点和噪声点。 (2)根据点云空间维度特征提取电力线点,使用空间密度聚类的方法实现单根电力线精确分离。 2.2实现代码 在这里插入代码片 ...

dayuhaitang1的博客 5174

【csp报数-循环链表实现】

【csp报数-循环链表实现】 #include <iostream> #include<string> using namespace std; struct people { int name; int num = 0; people* next; }; people *head; class Solution { public: bool isseven(int m) {//判断该数是否含有7 while (m !=0) { if (m % 10 == 7)

weixin_45902800的博客 210

【乐企-业务篇】乐企开票具体代码实现

【代码】【乐企-业务篇】乐企开票具体代码实现。

九七的博客 493

约瑟夫环的实现《报数游戏》

面试中经常会被问到报数游戏。遂实现一下。 问题描述: 设有N个人围坐一圈并按顺时针方向从1到N编号,从第S个人开始进行1到M报数,报数到第M个人时,此人出圈,再从他的下一个人重新开始1到M的报数,如此进行下去直到所有的人都出圈为止。现要打印出出圈次序。 输入:n 游戏

667

构建基于知识图谱的金融风险关联网络可视化系统

知识图谱是一种用于表示实体及其关系的图形结构,能够将分散的数据组织成易于理解和查询的形式。语义性:通过实体和关系的描述,赋予数据语义。结构化:以图的形式组织数据,便于计算机处理。动态性:支持实时更新,能够反映数据的最新状态。风险关联网络是指将金融风险事件、实体及其关系以图形形式表示的网络。关联性:能够展示风险事件之间的相互影响。动态性:能够实时反映风险变化。可视化:便于金融从业者直观理解风险分布。可视化系统是指通过图形界面展示数据或信息的系统。提供直观的数据显示。帮助用户快速理解复杂数据。

AI天才研究院 1064

MNI152 坐标空间和 fsaverage 坐标空间相互转换, 如已知fsaverage空间的坐标如何求MNI152 坐标?aparc.a2009s.annot转化到MNI152空间?

大多数神经影像学研究的结果是在体积(例如,MNI152)或表面(例如,fsaverage)坐标系中报告的。体积坐标系和表面坐标系之间的准确映射可以促进许多应用,例如将 fMRI 组分析从 MNI152 投影到 fsaverage 以进行可视化或从 fsaverage 投影静息状态 fMRI 分区对 MNI152进行新数据的体积分析。Wu et al., 2018 评估了三种在 MNI152通过模拟上述应用的 Colin27 和 fsaverage 坐标系:将组平均数据从 MNI152/Colin27 投影到

从事脑科学核磁共振方法学研究,在Nature communications等权威期刊发表研究论文,熟练掌握磁共振处理方法和统计学方法,欢迎大家和我交流。 2969

双向链表-实现循环报数

#include<iostream> using namespace std; class dnode { public: int nodeValue; dnode *prev; dnode *next; dnode(){next = this;prev = this; } dnode(const int& value): nodeValue(value){ next = this; prev = this;} }; class Lis.

cangzhexingxing的博客 366

GPS天线结构、原理、测试

【有源陶瓷天线构成】GPS天线是由接收天线和前置放大器两个部件组成。GPS接收天线的作用,是将卫星来的无线电信号的电磁波能量变换成接收机电子器件可摄取应用的电流。绝大部分内置GPS天线为右旋极化陶瓷介质,其组成部分为:陶瓷天线、低噪音信号模块、线缆、[接头](h

数字世界 万物互联 2万+

循环报数游戏

以前看过一个题目,类似循环报数的游戏,游戏是:谁报到哪一个数就会退出,这样最后剩下的是谁? 因此,根据这个问题,我做了一个小小的编程。 问题是: 若干人围起来进行报数,从1开始报(指明谁先开始报数),如果有学生报数报到有3的倍数的退出,这样最后就只能剩下一个人,这一个人获胜。提示: 如果有3个人进行报数。 他们是小花、小红、小明。从小花先开始报1,小红报2,小明报3,这时小明退出,小花报4

XiaoCaiDaYong的博客 2863

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

/*10人围成一圈,1-10编号,依次报数,编号为1的开始报数,报道3退出,余下的继续报数,最后留下的人的编号*/

/*分析,这里我偷了个懒,因为题中没有说必须要删除结点,我们只用得出最后一个人的编号就好了,所以可以 先给每个结构体定义一个用来报数的,初始为1,报到3就为0,最后剩下一个的时候就输出 主要看写的Shu函数,其他的就是正常的链表创建输出释放的流程 */ #include<stdio.h> #include<stdlib.h> #define P 10 #define LEN sizeof(struct People) struct People *Create(int n); .

thq_kuqi的博客 1386

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

数据结构课程(一)报数问题:有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……

游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后的报数。当游戏中只剩下一个小朋友时,该小朋友获胜。   例如,当n=5, k=2时:   1号小朋友报数1;   2号小朋友报数2淘汰;   3号小朋友报数3;   4号小朋友报数4淘汰;   5号小朋友报数5;   1号小朋友报数6淘汰;   3号小朋友报数7;   5号小朋友报数8淘汰;   3号小朋友获胜。   给定n和k,请

小绵杨 7764

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

约瑟夫生死者游戏实验报告c语言,约瑟夫生死游戏(C++)数据结构实现

《约瑟夫生死游戏(C++)数据结构实现》由会员分享,可在线阅读,更多相关《约瑟夫生死游戏(C++)数据结构实现(8页珍藏版)》请在人人文库网上搜索。1、题目二:约瑟夫生者死者游戏(链表存储)一:【内容与要求】约瑟夫游戏的大意是:每30个旅客同乘一条船,因为严重超载,加上风高浪大,危险万分;因此船长告诉乘客,只有将全船一半的旅客投入还中,其余人才能幸免遇难。无奈,大家只得同意这种办法,并议定30个人...

weixin_33673142的博客 1469

c语言报数函数问题,[编程入门]报数问题-题解(C语言代码)

#include typedef struct student {int number;struct student *next;}*node, Node; /* 定义结点*/node creat(int n); //创建链表函数void function(node l1, int baoshu); //声明运行函数int i;int main(){int n; //人数node head...

weixin_42502382的博客 427

双向链表实现约瑟夫双向生死游戏

为什么80%的码农都做不了架构师?>>> ...

weixin_34019144的博客 1399

数据结构课程设计——报数问题

NEFU,计算机与控制工程学院,基于C/C++的数据结构 ,课程设计,报数问题

不太聪明的椰羊的博客 1468

#14-【链表】拉手游戏

Description N个小朋友手拉手站成一个圆圈,从第一个小朋友开始循环报数,报到M的那个小朋友退到圈外,然后他的下一位重新报“1”。这样继续下去,直到最后只剩下一个小朋友,他原来站在什么位置上呢? Input 仅一行,有两个数N和M,其中N表示小朋友的人数,M表示报到数。1<N<1000,M<=N Output 仅一个数,留下的小朋友的编号。 Sample Input 8...

2017gdgzoi999的博客 1498
上一篇: 完成函数double phi
下一篇: 实现一个顺序存储的线性表(数据结构与算法 - 线性表)
【执珪】瑕瑜·夕环玦
博客等级 码龄7年 1235粉丝 549原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

【执珪】瑕瑜·夕环玦

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值