理解 约瑟夫环

2024-09-02 11:58
文章标签 理解 约瑟夫

本文主要是介绍理解 约瑟夫环,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

总结了个小经验,有时候光靠看是看不出什么端倪来的,还必须得动下笔,比划比划也许就那么简单


#include <stdio.h>

#include <stdlib.h>

typedef struct Node

{

 int data;

 struct Node *next;

}Node;

 

Node *CreatList(int n)    //创建一个含n个人的循环链表

{

int i;

Node *head,*p,*q;

head=(Node*)malloc(sizeof(Node));

    head->data=1;

p=head;

for(i=2;i<=n;i++)    //利用尾插法构建长度为n的链表

{

q=(Node*)malloc(sizeof(Node));

p->next=q;

q->data=i;

p=p->next;

}

p->next=head;       //构建循环链表

return(head);

}

 

 

void Joseph(Node *head,int n,int m)  //n:总人数     m:出列的数字

{

int i,j;

Node *p,*q;

    p=head;

for (j=1;j<=n;j++)                                                                                                                      

   {

        for(i=1;i<m;i++)

p=p->next;        //找到应出列的人

          printf("% d",p->data);

          p->data=p->next->data;

          q=p->next;

          p->next=p->next->next;

          free(q);   //释放指针q所指变量的存储空间

   }

}

void main()

{

int n,m;

Node *head;

printf("请输入总人数n:   ");

scanf("%d",&n);

printf("\n请输入出列者报的数m:  ");

scanf("%d",&m);

printf("\n");

head=CreatList(n);    //调用创建列表函数

Joseph(head,n,m);   //调用约瑟夫环函数

printf("\n");

printf("\n");

 

}

自己优化的代码

#include<stdio.h>

#include<stdlib.h>

typedef struct node

{

int data;

node *next;

};

int m,n;

node *head;

void creat()

{

int i;

node *p,*q;

head=(node*)malloc(sizeof(node));

head->data=1;

p=head;

for(i=2;i<=n;i++)

{

q=(node*)malloc(sizeof(node));

p->next=q;

q->data=i;

p=p->next;

}

p->next=head;

}

void jose()

{

int i,j;

node *p,*q;

p=head;

for(j=1;j<=n;j++)

{

for(i=1;i<m;i++)

 p=p->next;           //??????°?p->next??????p???? 

 printf("%d ",p->data);

 p->data=p->next->data;

 q=p->next;      //????q=p;

 p->next=p->next->next;

 free(q);

}

}

int main()

{

while(scanf("%d%d",&n,&m)!=EOF)

{

    creat();

jose();

printf("\n");

}

}

这篇关于理解 约瑟夫环的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1129886

相关文章

认识、理解、分类——acm之搜索

普通搜索方法有两种:1、广度优先搜索;2、深度优先搜索; 更多搜索方法: 3、双向广度优先搜索; 4、启发式搜索(包括A*算法等); 搜索通常会用到的知识点:状态压缩(位压缩,利用hash思想压缩)。

【生成模型系列(初级)】嵌入(Embedding)方程——自然语言处理的数学灵魂【通俗理解】

【通俗理解】嵌入(Embedding)方程——自然语言处理的数学灵魂 关键词提炼 #嵌入方程 #自然语言处理 #词向量 #机器学习 #神经网络 #向量空间模型 #Siri #Google翻译 #AlexNet 第一节:嵌入方程的类比与核心概念【尽可能通俗】 嵌入方程可以被看作是自然语言处理中的“翻译机”,它将文本中的单词或短语转换成计算机能够理解的数学形式,即向量。 正如翻译机将一种语言

【C++高阶】C++类型转换全攻略:深入理解并高效应用

📝个人主页🌹:Eternity._ ⏩收录专栏⏪:C++ “ 登神长阶 ” 🤡往期回顾🤡:C++ 智能指针 🌹🌹期待您的关注 🌹🌹 ❀C++的类型转换 📒1. C语言中的类型转换📚2. C++强制类型转换⛰️static_cast🌞reinterpret_cast⭐const_cast🍁dynamic_cast 📜3. C++强制类型转换的原因📝

深入理解RxJava:响应式编程的现代方式

在当今的软件开发世界中,异步编程和事件驱动的架构变得越来越重要。RxJava,作为响应式编程(Reactive Programming)的一个流行库,为Java和Android开发者提供了一种强大的方式来处理异步任务和事件流。本文将深入探讨RxJava的核心概念、优势以及如何在实际项目中应用它。 文章目录 💯 什么是RxJava?💯 响应式编程的优势💯 RxJava的核心概念

poj3750约瑟夫环,循环队列

Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。 Input 第一行输入小孩的人数N(N<=64) 接下来每行输入一个小孩的名字(人名不超过15个字符) 最后一行输入W,S (W < N),用

如何通俗理解注意力机制?

1、注意力机制(Attention Mechanism)是机器学习和深度学习中一种模拟人类注意力的方法,用于提高模型在处理大量信息时的效率和效果。通俗地理解,它就像是在一堆信息中找到最重要的部分,把注意力集中在这些关键点上,从而更好地完成任务。以下是几个简单的比喻来帮助理解注意力机制: 2、寻找重点:想象一下,你在阅读一篇文章的时候,有些段落特别重要,你会特别注意这些段落,反复阅读,而对其他部分

深入理解数据库的 4NF:多值依赖与消除数据异常

在数据库设计中, "范式" 是一个常常被提到的重要概念。许多初学者在学习数据库设计时,经常听到第一范式(1NF)、第二范式(2NF)、第三范式(3NF)以及 BCNF(Boyce-Codd范式)。这些范式都旨在通过消除数据冗余和异常来优化数据库结构。然而,当我们谈到 4NF(第四范式)时,事情变得更加复杂。本文将带你深入了解 多值依赖 和 4NF,帮助你在数据库设计中消除更高级别的异常。 什么是

分布式系统的个人理解小结

分布式系统:分的微小服务,以小而独立的业务为单位,形成子系统。 然后分布式系统中需要有统一的调用,形成大的聚合服务。 同时,微服务群,需要有交流(通讯,注册中心,同步,异步),有管理(监控,调度)。 对外服务,需要有控制的对外开发,安全网关。

Java IO 操作——个人理解

之前一直Java的IO操作一知半解。今天看到一个便文章觉得很有道理( 原文章),记录一下。 首先,理解Java的IO操作到底操作的什么内容,过程又是怎么样子。          数据来源的操作: 来源有文件,网络数据。使用File类和Sockets等。这里操作的是数据本身,1,0结构。    File file = new File("path");   字

理解java虚拟机内存收集

学习《深入理解Java虚拟机》时个人的理解笔记 1、为什么要去了解垃圾收集和内存回收技术? 当需要排查各种内存溢出、内存泄漏问题时,当垃圾收集成为系统达到更高并发量的瓶颈时,我们就必须对这些“自动化”的技术实施必要的监控和调节。 2、“哲学三问”内存收集 what?when?how? 那些内存需要回收?什么时候回收?如何回收? 这是一个整体的问题,确定了什么状态的内存可以