学习_指针操作解决约瑟夫出圈问题

C++利用循环单链表解决约瑟夫环问题 有n个元素,编号从1号开始一直到n号,形成一个环,从第k号开始报数,报到m的出列,直到所有元素都出列为止。 阅读详情

#include <stdio.h>

//解决思路:使用递归调用直至将字符串取完

void rouand(char *p_str,int n)  //该函数接收传递来的字符串首地址和按n取数
{
    if(!(*p_str))  //递归调用的终止条件
    {
        return;
    }
    int i = 0,j = 0,k = 0;
    char *q_str = p_str;

    //遍历字符串,将符合n的倍数的值取出
    for(;*(q_str);q_str++)
    {
        i++;
        if(!(i%n))
        {
            printf("%c ",*q_str);
            *q_str = '\0';   //取出该值将其置为'\0',在下面的语句将其移至字符串尾
        }
    }
    if(i < n) //当剩余字符串小于n的长度时,另作处理
    {
        q_str = p_str;
        int tmp = n%(i+1);
        printf("%c ",*(q_str+tmp));
        *(q_str+tmp) = '\0';
    }
    printf("\n");
    q_str = p_str;
    for(j = 0;j < i;j++)  //遍历替换好'\0'的字符串,将所有'\0'的字符移至最后,形成新的字符串
    {      //为熟悉指针操作才这样,使用数组更容易实现
        if(!(*(q_str+j)))
        {
            for(k = j;k < i-1;k++)
            {
                *(q_str+k) = *(q_str+k+1);
                *(q_str+k+1) = '\0';
            }
        }
    }
    printf("%s\n",p_str);

    rouand(p_str,n);   //递归调用,直至字符串取完
}

int main()
{
   // char str[100] = "abcdefghijklmnopqrst";
    char str[100] = "abcde";
    printf("%s\n",str);
    rouand(str,4);
    return 0;
}

 

约瑟夫(Joseph)出圈问题 约瑟夫(Joseph)出圈问题 C++ 立即下载

相关推荐

JAVA实现约瑟夫出圈问题的解决

约瑟夫出圈问题:(用数组实现) 由m个人围成首尾相连的圈报数,从第1个人开始报,报到n的人出圈,剩下的人继续从1开始报数,直到所有的人出圈为止。对于给定的m和n(从键盘上输入),求出所有人的出圈顺序。

【经典算法实现 9】约瑟夫环问题(单向循环链表 + 指针)

【经典算法实现 9】约瑟夫环问题一、约瑟夫环问题题目二、 题解 一、约瑟夫环问题题目 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始,越过k-2个人(因为第一个人已经被越过),

|~~~热爱生活、努力学习的小伙汁~~~| 776

用数组实现约瑟夫出圈问题

用数组实现约瑟夫出圈问题。 n个人排成一圈,从第一个人开始报数,从1开始报,报到m的人出圈,剩下的人继续开始从1报数,直到所有的人都出圈为止。对于给定的n,m,编写程序求出所有人的出圈顺序。

剑指 Offer 62. 圆圈中最后剩下的数字

题目描述 0,1,,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。 示例 1: 输入: n = 5, m = 3 输出: 3 示例 2: 输入: n = 10, m = 17 输出: 2 限制: 1 <= n <= 10^5 1 <= m <= 10^6 暴力 可以模拟链表,

一个白馒头的博客 440

基于RFM模型的电商零售数据分析

E-Commerce Data 数据集介绍 E-Commerce Data Actual transactions from UK retailer 数据集地址(kaggle) https://www.kaggle.com/carrie1/ecommerce-data/kernels 该数据来源于kaggle,是一家注册在英国的电子商务网站的2010年12月份-2011年12月份之间的...

W_H_M_2018的博客 3100

ShardingSphere-JDBC 关键字问题

这里得到的提示就是,假设一个老库一堆表,只对个别表进行分表。引入sharding后虽然指定了分表的bindingTables,其余的走default-data-source就是默认不分表的。但是sharding会接管数据源,老表用默认的mybatis正常,sharding可能会报错。preciseAlgorithmClassName对应的是类名,注意yaml的缩进。这不是常见的没有配置sharding数据源导致empty的错误。使用sharding的时候,遇到了两个问题。...

bohu83的博客 4998

4种方法解决约瑟夫环问题

本篇文章我们总结了关于约瑟夫环问题的几种解法,它们各有优势,读者可以根据实际需要自行选择。好的问题可以引发学习者的思考,寻找更优解可以让攀登者更上一层楼。希望本篇文章能对你有所帮助,我们共勉。

m0_73355263的博客 1万+

Win11/Win10系统下,Proe5.0 M280终极版保姆级安装与激活指南(含SSQ补丁避坑)

本文提供Win11/Win10系统下Pro/E 5.0 M280终极版的详细安装与激活指南,涵盖环境配置、SSQ补丁应用及常见问题解决方案。通过系统调整、分步安装和性能优化,确保软件在现代操作系统上的稳定运行,特别适合机械设计用户参考。

weixin_30895059的博客 451

约瑟夫问题

问题描述 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知 n 个人(以编号1,2,3 … n 分别表示)围坐在一张圆桌周围。从编号为 k 的人开始报数,数到 m 的那个人出圈;他的下一个人又从 1 开始报数,数到 m 的那个人又出圈;依次规律重复下去,知道剩余最后一个胜利者。 一、 k==1 的约瑟夫问题 例如:有10个人围成一圈进行此游戏,每个人编号为 1-10 。若规定数到 3 的人出圈。则...

桃夭丶的博客 1196

告别Inspect!用微软官方推荐的Accessibility Insights搞定WinApp自动化测试元素定位

本文介绍了如何从传统的Inspect工具升级到微软官方推荐的Accessibility Insights for Windows,以提升Windows应用自动化测试中的元素定位效率。通过详细的功能对比、安装指南和实战技巧,帮助测试工程师掌握这款现代化工具的核心优势,包括实时元素检测、属性筛选和与WinAppDriver、Appium等测试框架的无缝集成。

weixin_26749245的博客 629

(五)C++自制植物大战僵尸游戏LoadingScene的实现讲解

游戏启动后就会立即切换到游戏加载场景中。只有游戏资源文件加载完成后,才能进入游戏。Loadingscene类继承Cocos2d-x中的Scene父类,表明Loadingscene是一个场景类。切换到LoadingScene场景中,首先会创建该场景,会调用函数,在该函数中调用自己定义的方法实现指定功能。代码文件的位置如下图所示。

尔灵尔亿的博客 2008

java解决约瑟夫问题

利用单向循环链表解决约瑟夫问题(约瑟夫环)

weixin_64591616的博客 2449

Unitree G1仿人机器人协同搬箱:从仿真搭建到多机协同部署完整指南

Unitree G1仿人机器人协同搬箱技术方案摘要 本文提供了一套完整的Unitree G1人形机器人协同搬箱解决方案,涵盖从仿真环境搭建到多机协同部署的全流程。核心内容包括: 双仿真环境配置:同时搭建Gazebo+ROS Noetic基础仿真环境与Isaac Gym+Mujoco高性能RL训练环境,支持Sim2Sim迁移验证 训练框架搭建:详细配置unitree_rl_gym框架,提供PPO算法定制化训练流程和参数优化方案 数据集应用:整合宇树开源真机数据集(UnifoLM-WBT-Dataset)~~~

huanghm88的专栏 477

关于约瑟夫问题(尾指针尾插法)

难点在于仅用尾指针将结点插在尾部,不用头结点和头指针。

MiracleM321的博客 1764

从微服务到 Agent 服务:架构思维的迁移

微服务的概念最早在2014年由Martin Fowler提出,核心是“将单体应用拆分为一组小的服务,每个服务运行在独立的进程中,服务之间采用轻量级的通信机制互相协作,每个服务围绕具体业务构建,并且可以独立部署到生产环境”。单一职责:每个微服务只负责一个业务领域的功能,比如订单服务只处理订单相关的逻辑,用户服务只处理用户相关的逻辑被动响应:微服务是“哑的”,只有收到外部请求的时候才会执行逻辑,本身没有主动决策的能力固定流程:微服务的逻辑是硬编码的,执行流程是提前定义好的,只能按照程序员写的代码处理请求。

AI智能探索者的博客 275

在 SAP ABAP 里可靠地对接 FTP 服务器:从连接、命令到传输与排错的完整实战

本文详细介绍了在SAP ABAP中实现FTP文件交换的完整技术方案。文章首先解析了FTP协议的双连接特性(控制连接与数据连接),强调保持控制连接的重要性。随后详细说明了ABAP中FTP操作的四步标准流程:建立连接(包含HTTP_SCRAMBLE加密)、执行命令、断开连接和关闭RFC通道。文章提供了实战案例代码,演示如何将FTP文件复制到应用服务器再读取进内表处理,特别指出后台作业与前台操作的关键差异。最后总结了常见错误排查要点,包括连接模型、路径设置和资源释放等问题。全文通过SAP标准函数模块的调用顺序、典

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 314

数据结构(二)——栈和队列之约瑟夫出圈

问题描述:用队列实现约瑟夫出圈问题:n个人排成一圈,从第一个开始报数, 报到m 的人出圈,剩下的人继续开始从1报数,直到所有的人都出圈为止(以n=41,m=3 为例) 本问题运用数据结构中的队列进行求解,通过以链表构造循环队列进行求解,解决该问题的两个关键步骤。 一、构造一个循环队列,并实现循环队列的入队和出队操作。 二、用简便的方法实现每隔m-1个人进行出圈操作。 首先,这里先给出数据结构的定义...

Double___H的博客 692

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

约瑟夫环问题实验报告

1.实验目的及要求 目的:能够熟练掌握线性表的基本操作在顺序和链式两种存储结构上的实现,进一步理解线性表的逻辑结构和存储结构,提高使用理论知识指导解决实际问题的能力。 要求:1.建立数据模型,确定存储结构; 2.对任意人数、密码,都能实现约瑟夫环问题; 3.出圈顺序可以依次输出,也可以用一个数组输出。 2.实验步骤 1.实验问题分析 (1)由于当某个人退出圆圈后,报数的工作要从下一个人继续,剩下的人仍要围成一个圆圈,这个问题具有循环性质,考虑使用循环链表; 由于退出圆圈的这个指令对应着

mariodf的博客 8005

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

A06-指针-约瑟夫问题

约瑟夫问题:N个人围成一圈,从第一个人开始报数,数到M的人出圈;再由下一个人从1开始报数,数到M的人出圈;……直到只剩1人,输出依次出圈的人的编号。 N,M由键盘输入,0 <M <= N <20。 函数第一个参数设计为指针,传主函数的数组作为参数。输出时,每个数字后有且仅有一个空格。 例如N=7,M=2,表示7个人围坐一圈,从1号开始报数,数到2的就出列。第一轮转圈中,2、4、6号依次出列。还剩下7、1、3、5四个数字。第二圈又是数到2的数列,1和5出列。第三圈的时候,只剩下3和

SCCUURYMVP的博客 291

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

数组模拟链表解决约瑟夫问题

数组模拟链表解决约瑟夫问题 package linkedlist; public class Josepfu { public static void main(String[] args) { CircleSingleLinkedList list=new CircleSingleLinkedList(); list.addBoy(20); list.countBoy(1,19,20); } //创建一个环形的单项链表 } cla

来杯咖啡吗的博客 309

C语言循环链表实现约瑟夫环问题

问题描述 约瑟夫环问题 (1)问题描述 设有编号为1,2,…,n的n(n>0)个人围成一个圈,每个人持有一个密码m。从第一个人开始报数,报到m时停止报数,报m的人出圈,再从他的下一个人起重新报数,报到m时停止报数,报m的出圈,……,如此下去,直到所有人全部出圈为止。当任意给定n和m后,设计算法求n个人出圈的次序。 (2)基本要求 建立模型,确定存储结构。 对任意n个人,密码为m,实现约瑟夫环问题。 出圈的顺序可以依次输出,也可以用一个数组存储。 (3)设计思想 首先,设计实现约瑟夫环问题的存储结构。由

qq_55227591的博客 3125

数据结构的运用:用单项链表实现约瑟夫环问题

数据结构的运用:用单项链表实现约瑟夫环问题约瑟夫环的故事背景问题题干解题思路及代码实现分析采用何种方法构建约瑟夫环实现出圈操作完整代码约瑟夫环问题 约瑟夫环的故事背景 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人...

ninelie's blog 618

约瑟夫问题的几种解决方法

约瑟夫问题的几种解决方法

weixin_58473601的博客 3424

Java编程:约瑟夫问题——单向环形链表

Java编程:约瑟夫问题——单向环形链表

KaiSarH 669
上一篇: 学习_意淫彩票生成代码
下一篇: 学习_vfork、消息队列和信号处理小小程序
codeor
博客等级 码龄12年 0粉丝 5原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值