运用循环单链表实现约瑟夫问题

news2024/11/20 8:45:47

在这里插入图片描述
在这里插入图片描述

代码:

#include <iostream>
using namespace std;
struct node {
    int id;
    node *next;
};
int len=0;     //存现在链表的长度

int main()
{
    node*head,*temp,*tail;
    head=new node;
    head->next= head;
    tail=head;
    int A,B;
    cin>>A>>B;
    len=A;
    int num=1;
    while(A--)  //创建循环单链表
    {
        temp = new node;
        temp->id = num;
        temp->next = head;
        tail->next = temp;
        tail = temp;
        num++;
    }
    temp=head;

    while(1)
    {
        for(int i=0;i<B-1;i++) //循环B-1次,找要删除结点的前驱。
        {
            temp=temp->next;
            if(temp==head)//如果到头结点则跳过(循环多一次就行),因为前驱应该是有数值的结点。
            {
                i--;
            }
        }
        node *q=temp->next; //待删除的结点。
        if(q==head)//如果待删除的结点是头结点,则跳过,实际应该是下一个有数值的结点。
        {
            q=head->next;
            temp=head;  //让temp重新回到头结点,因为该从头开始循环(即数1的是现在链表中第一个有数值的结点)。
        }
        temp->next=q->next; //删除结点
        delete q;
        len--;
        if(len==2)
        {
            break; //剩下两个时跳出
        }
    }
    for(temp=head->next;temp!=head;temp=temp->next)
    {
        cout<<temp->id<<" \n"[temp->next==head];//数组索引表达式
    }
    return 0;
}

参考:

循环单链表解决约瑟夫问题

数组索引表达式

在C++中,表达式 " \n"[temp->next==head] 是一种利用数组的索引来选择字符的技巧性写法。这里发生了以下几件事情:

  1. " \n" 是一个字符串字面量,它包含了一个空格字符和一个换行符。
  2. temp->next == head 是一个比较表达式,它比较两个指针是否相等。
  3. 如果 temp->next == head 为真(即指针相等),则表达式的结果为1(因为C++中布尔真值true会被转换为整数1),如果为假,则结果为0。
  4. 这个整数结果(0或1)被用作字符串 " \n" 的索引。
    因此,如果 temp->next 指向 head,则表达式的结果是换行符 \n;如果 temp->next 不指向 head,则结果是字符串的第一个字符,即空格 ' '
    这种写法虽然看起来很简洁,但可读性不佳,通常不推荐使用,因为它可能会让代码难以理解。这种技巧性写法在需要非常紧凑的代码时可能会出现,但在大多数情况下,使用普通的if-else语句或条件运算符(?:)来选择字符会更加清晰。例如:
char result = (temp->next == head) ? '\n' : ' ';

这样的写法更容易让人理解意图。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2182973.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

unity一键注释日志和反注释日志

开发背景&#xff1a;游戏中日志也是很大的开销&#xff0c;虽然有些日志不打印但是毕竟有字符串的开销&#xff0c;甚至有字符串拼接的开销&#xff0c;有些还有装箱和拆箱的开销&#xff0c;比如Debug.Log(1) 这种 因此需要注释掉&#xff0c;当然还需要提供反注释的功能&am…

数据结构-链表笔记

移除节点 203. 移除链表元素 - 力扣&#xff08;LeetCode&#xff09; /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val val; }* ListNode(int val, ListN…

windows上安装mingw教程及mingw64国内下载地址汇总

​ 首先进去官方官网地址&#xff1a;https://www.mingw-w64.org&#xff0c;注意如果下载不了或者下载慢可以使用下面提供国内下载地址&#xff0c;可以满速下载。 进入官网后&#xff0c;直接在左侧点击Downloads即可。 点击Sources选项   点击Downloads后&#xff0c;在右…

qfluentwidgets组件库的配置与使用

文章目录 前言一、安装1 安装conda环境2 配置designer和pyuic3 查看是否成功二、简单使用前言 这篇博客用来记录qfluentwidgets组件库的基本使用。 如果你愿意花200块钱去官网github地址买一份作者的组件库,添加到了designer中了。那么本博客前面的所有配置对你都是没有用的,…

Chromium 用户数据目录User Data 初始化过程c++

一、先说结论 User Data 路径优先级如下&#xff1a; 1、注册表中策略配置的路径。 计算机\HKEY_LOCAL_MACHINE\SOFTWARE\Policies\Chromium UserDataDir"xx_path" 2、命令行中的路径。 --user-data-dir"xx_path" 3、默认用户路径 %LOCALAPPDATA%/Chrom…

在使用visual studio 2022,运行程序时弹窗:“ 此任务要求应用程序具有提升的权限“

系列文章目录 文章目录 系列文章目录前言一、问题原因二、解决方法1.第一种解决方法2.第二种解决方法 前言 在使用visual studio 2022&#xff0c;运行程序时弹窗&#xff1a;" 此任务要求应用程序具有提升的权限"&#xff0c;每次都要再次点击“使用其他凭证重新启…

【LeetCode HOT 100】详细题解之二叉树篇

【LeetCode HOT 100】详细题解之二叉树篇 94 二叉树的中序遍历方法一&#xff1a;递归方法二&#xff1a;迭代 104 二叉树的最大深度方法一&#xff1a;递归方法二&#xff1a;迭代 226 翻转二叉树方法一&#xff1a;递归方法二&#xff1a;迭代 101 对称二叉树方法一&#xff…

麦克斯韦方程组的独立方程与辅助方程

第四个方程可以由第一个方程得到。注意哈密顿算符求散度是对空间求偏导&#xff0c;也就是xyz&#xff0c;而麦克斯韦方程组中的矢量除了xyz还有t也是自变量。 方程1推出方程4&#xff08;用到求微分的换顺序&#xff09; 方程2推出方程3&#xff0c;用到电流面密度和电荷体密…

python调用opencv报错“module ‘cv2‘ has no attribute ‘namedWindow‘”

之前电脑上使用pip install安装过opencv相关的python模块&#xff0c;不过后续学习opencv时主要使用OpenCVSharp在VS2022中创建项目测试。今天学习过程中突然想用python试试&#xff0c;不过运行下面代码时报错“module ‘cv2’ has no attribute namedWindow”。 import cv2c…

单调队列与单调栈<2>——单调栈

单调栈的定义 单调递增栈 栈中元素从栈底到栈顶是递增的。 单调递减栈 栈中元素从栈底到栈顶是递减的。 单调栈的核心内容 我们从左到右遍历元素&#xff0c;构造单调栈&#xff08;从栈顶到栈底递增或减&#xff09;&#xff1a;在 i 从左往右遍历的过程中&#xff0c;我…

【高频SQL基础50题】16-20

day by day. 目录 1.进店却未进行过交易的顾客 2.项目员工 I 3.销售分析III 4. 判断三角形 5. 电影评分 1.进店却未进行过交易的顾客 连接题。 思路&#xff1a;根据trans表中的visit_id号在 visits表中排除&#xff0c;再将剩下的合并相同客户&#xff08;累加visit…

300Kg载重履带式无人车底盘定制开发技术详解

关于300Kg载重履带式无人车底盘的定制开发技术&#xff0c;可以从以下几个方面进行详细解析&#xff1a; 一、总体设计思路 300Kg载重履带式无人车底盘的定制开发&#xff0c;旨在打造一款承载能力强、行驶稳定、适应复杂地形的无人运输平台。设计过程中需充分考虑动力系统的…

【C++ 前缀和 数论】1590. 使数组和能被 P 整除|2038

本文涉及的基础知识点 C算法&#xff1a;前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 质数、最大公约数、菲蜀定理 LeetCode 1590. 使数组和能被 P 整除 给你一个正整数数组 nums&#xff0c;请你移除 最短 子数组&#xff08;可以为 空&#xff09;&am…

麒麟系统文件扩展名所表示的文件种类

图 1 .conf 配置文件&#xff0c;如图2&#xff1b; 图 2 .Deb 安装包&#xff0c;如图3&#xff1b; 图 3 .sh 可执行程序&#xff0c;如图4&#xff1b; 图 4 .tar或者.gz 压缩包&#xff0c;如图5&#xff1b; 图 5 .bin 二进制文件&#xff0c;如图6&#xff1b; 图 6…

android compose ScrollableTabRow indicator 指示器设置宽度

.requiredWidth(30.dp) Box(modifier Modifier.background(Color.LightGray).fillMaxWidth()) {ScrollableTabRow(selectedTabIndex selectedTabIndex, // 默认选中第一个标签containerColor ColorPageBg,edgePadding 1.dp, // 内容与边缘的距离indicator { tabPositions…

房地产政策持续利好,龙湖“好房子”新品观萃入市受市场认可

《港湾商业观察》王璐 经过疫情以来持续调整的房地产市场&#xff0c;外界预期&#xff0c;在政策利好效应带动下&#xff0c;行业将稳健向前。 9月26日&#xff0c;中央政治局会议对房地产的表述内容释放出极强的政策宽松信号。会议首次明确提出&#xff0c;“要促进房地产市…

解决QWidget及内部控件只能放大不能缩小的问题

在设计可缩放控件的时候&#xff0c;你可能会与到这种情况&#xff1a; 缩放 控件只能放大&#xff0c;不能缩小。。。是不是很头痛&#xff1f;让我来猜猜原因&#xff1a;你是不是让子类控件的大小设置地跟父类控件大小一样大&#xff1f;没错这就是原因所在。 用上面一行替换…

pdf怎么盖章不覆盖文字

pdf怎么盖章不覆盖文字&#xff1f;在PDF上盖章而不覆盖文字&#xff0c;可以按照以下步骤操作&#xff1a; 使用福昕PDF编辑器 下载安装&#xff1a;从福昕软件官网下载并安装福昕PDF编辑器。打开文档&#xff1a;用福昕PDF编辑器打开需要盖章的PDF文档。访问图章工具&#…

[网络]抓包工具介绍 tcpdump

一、tcpdump tcpdump是一款基于命令行的网络抓包工具&#xff0c;可以捕获并分析传输到和从网络接口流入和流出的数据包。 1.1 安装 tcpdump 通常已经预装在大多数 Linux 发行版中。如果没有安装&#xff0c;可以使用包管理器 进行安装。例如 Ubuntu&#xff0c;可以使用以下…

Ps:将画板导出到 PDF

菜单&#xff1a;文件/导出/将画板导出到 PDF Export/Artboards to PDF 将画板导出到 PDF Artboards to PDF命令用于将 Photoshop 的画板导出为 PDF 文件&#xff0c;提供了多种导出选项&#xff0c;可以控制文件的压缩、是否嵌入颜色配置文件、文件命名以及页面顺序等。它适用…