單鏈表經典算法OJ題--牛客(環形鏈表的約瑟夫問題

鏈接:環形鏈表的約瑟夫問題_牛客題霸_牛客網【點擊即可跳轉】

著名的Josephus問題
據說著名猶太歷史學家 Josephus有過以下的故事:
? 在羅馬人占領喬塔帕特后,39 個猶太?與 Josephus及他的朋友躲到?個洞中,39個猶太?決定寧愿死也不要被?抓到,于是決定了?個自殺方式,41個?排成?個圓圈,由第1個?開始報數,每報數到第3人,該人就必須自殺,然后再由下一個重新報數,直到所有?都自殺身亡為止。
然而Josephus 和他的朋友并不想遵從,Josephus要他的朋友先假裝遵從,他將朋友與自己安排在 第16個與第31個位置,于是逃過了這場死亡游戲。

思路:

1.創建帶環鏈表

2.count計數(報到m,就刪掉)

代碼實現:

/*** 代碼中的類名、方法名、參數名已經指定,請勿修改,直接返回方法規定的值即可** * @param n int整型 * @param m int整型 * @return int整型*/typedef struct ListNode ListNode;
//創建節點
ListNode* BuyNode(int x)
{ListNode* node=(ListNode*)malloc(sizeof(ListNode));if(node==NULL){exit(1);}node->val=x;node->next=NULL;return node;
}//創建帶環鏈表
ListNode* createNode(int n)
{//先創建第一個節點ListNode*phead=BuyNode(1);ListNode*ptail=phead;
for(int i=2;i<=n;i++)
{ptail->next=BuyNode(i);ptail=ptail->next;
}//首尾相連,鏈表成環ptail->next=phead;return ptail;
}int ysf(int n, int m ) 
{ListNode*prev=createNode(n);ListNode*pcur=prev->next;int count=1;while(pcur->next!=pcur)//只有一個節點,就跳出循環{if(count==m) {prev->next=pcur->next;free(pcur);  //銷毀pcur節點pcur=prev->next;count=1;}else {prev=pcur;pcur=pcur->next;count++;}}return pcur->val;//此時剩下的一個節點 就是要返回的節點里的值
}

感謝觀看,如果對你有所幫助的話,點贊支持一下吧^.^

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/web/12595.shtml
繁體地址,請注明出處:http://hk.pswp.cn/web/12595.shtml
英文地址,請注明出處:http://en.pswp.cn/web/12595.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

部標JT809開源(go版本)

GitHub - Yordroid/jt809_server: 部標809下級平臺&#xff0c;支持2011&#xff0c;2013,2019 歡迎大家給波星

網絡接口類型

第二天&#xff08;網絡、接口類型&#xff09; 網絡類型&#xff1a; 1、點到點&#xff1a;在一個網段內只能存在&#xff0c;兩個物理節點 MA --- 多路訪問 -- 在一個網段內物理節點的數量不限制 MA --- BMA NBMA 2、BMA --- 廣播型多路訪問 3、NBMA --- 非廣播型多路…

智能魚缸-設計說明書

設計摘要&#xff1a; 本論文以STC89C52單片機為核心控制器&#xff0c;構建了一套智能魚缸系統。該系統由中控部分、輸入部分和輸出部分組成。中控部分采用STC89C52單片機&#xff0c;負責獲取輸入部分數據并進行處理&#xff0c;控制輸出部分。輸入部分包括TDS水質水溫檢測模…

MySQL:查詢一個由逗號分隔的字符串數組,并檢查其中指定元素是否等于某個值

使用SUBSTRING_INDEX函數 SELECT * FROM TABLE_NAME WHERE SUBSTRING_INDEX(SUBSTRING_INDEX(status, ,, 2), ,, -1) 1SUBSTRING_INDEX()函數 用于提取字符串中的子字符串。函數有三個參數&#xff1a; 第一個參數是源字符串&#xff0c;這是您要從中提取子字符串的字符串。…

Axure RP移動端交互元件庫/交互原型模板

作品類型&#xff1a;元件庫/原型模板 更新日期&#xff1a;2023-12-04 當前版本&#xff1a;V1.3 適用范圍&#xff1a;App應用/小程序 Axure版本&#xff1a;Axure 9.0均可打開 文件大小&#xff1a;36.7M 歷時兩個月制作并整理了手機移動端常用的75種組件、90個常用界面模板…

Hadoop復習(上)

目錄 一 緒論 1 大數據5v特點 --1.6 2 Google三駕馬車 GFS MapReduce BigTable --1.18 3 Hadoop的特點 --1.23 4 Hadoop生態系統 (教材p6) 6 NoSQL有哪些 二 HDFS架構 1 三大基本組件 --2.1.2 2 HDFS特性和局限性(教材p38) --2.1.4-5 3 HDFS block 4 HDFS守護進程 …

設計模式六大原則之 接口分離原則

文章目錄 概念比較代碼示例優勢 小結 概念 要為各個類建立它們需要的專用接口&#xff0c;而不要試圖去建立一個很龐大的接口供所有依賴它的類去調用。 比較 概念有了&#xff0c;再來看看比較下吧&#xff0c;和單一職責比較比較。 接口隔離原則和單一職責都是為了提高類的…

pyenv 之 python 多版本管理(win11)

1. 背景 常常會用到Python的多個版本&#xff0c;因此可以使用Pyenv來對Python版本進行管理。 2. win11下載 pyenv 在終端執行下載語句&#xff1a; pip install pyenv-win --target D:\software\pyenv 其中 D:\software\pyenv 為你想要下載到的文件目錄&#xff0c;建議在 …

數字功放-改善液晶顯示屏音頻性能,重塑音頻體驗

隨著液晶電視、液晶顯示器以及等離子電視屏幕的尺寸不斷增大&#xff0c;音頻性能要求相應提高&#xff1b;數字功放芯片作為音頻解決方案&#xff1b;不僅為音頻設備帶來更高的效率和更低的功耗&#xff0c;同時在顯示屏上進一步提高了平板顯示器的音質&#xff0c;使之具有了…

常用正則 JS 持續更新

應用版本號正則驗證 正則判斷版本號&#xff08;如&#xff1a;1.2.3 或 1.2.3.4&#xff09;&#xff0c;不允許出現 0.x.x&#xff1b;01.x.x; x.0x.x; x.00.x&#xff1b; x.x.00; x.x.0x/ ^ ([ 1-9 ] \d | [ 1-9 ])( . ([ 1-9 ] \d | \d )) {2,3} $ /0-10 保留一位小數的數…

Git系列:git add 被忽視的操作技巧

&#x1f49d;&#x1f49d;&#x1f49d;歡迎蒞臨我的博客&#xff0c;很高興能夠在這里和您見面&#xff01;希望您在這里可以感受到一份輕松愉快的氛圍&#xff0c;不僅可以獲得有趣的內容和知識&#xff0c;也可以暢所欲言、分享您的想法和見解。 推薦:「stormsha的主頁」…

[Linux]一篇文章帶你全面理解信號

文章目錄 初識信號一、什么是信號二、為什么要有信號 看見信號一、先見一下Linux中的信號&#xff1a;二、如何產生信號三、自定義信號的處理行為&#xff08;自定義捕捉&#xff09; 了解信號一、信號的保存二、block、pending表使用代碼查看三、一些倔強的&#xff0c;無法被…

排列三利用大數據預測

排列三是一種基于隨機數字生成的游戲&#xff0c;因此從純數學的角度來看&#xff0c;利用大數據進行預測并不能確保中獎。然而&#xff0c;大數據和數據分析確實可以為我們提供一些參考和指導&#xff0c;幫助我們在投注時做出更明智的決策。 首先&#xff0c;大數據可以幫助…

【Redis】Redis鍵值存儲

大家好&#xff0c;我是白晨&#xff0c;一個不是很能熬夜&#xff0c;但是也想日更的人。如果喜歡這篇文章&#xff0c;點個贊&#x1f44d;&#xff0c;關注一下&#x1f440;白晨吧&#xff01;你的支持就是我最大的動力&#xff01;&#x1f4aa;&#x1f4aa;&#x1f4aa…

深度解讀DreamFusion:一站式AI解決方案

DreamFusion是一款備受矚目的人工智能解決方案&#xff0c;它整合了多種AI技術&#xff0c;為用戶提供了一站式的解決方案。本文將全面解讀DreamFusion&#xff0c;探討其特點、功能和應用場景&#xff0c;助您深入了解這一創新工具。 1. 特點概述 DreamFusion具備以下顯著特…

前端面試題日常練-day08 【面試題】

題目 希望這些選擇題能夠幫助您進行前端面試的準備&#xff0c;答案在文末。 1. 在 JavaScript 中&#xff0c;以下哪個方法可以用于獲取數組的長度&#xff1f; A) length()B) size()C) count()D) push()2. 下列哪個 HTML 標簽用于創建無序列表中的列表項&#xff1f; A) &…

用wxPython和PyMuPDF將PNG圖像合并為PDF文件

在日常工作中,我們經常需要將多個圖像文件合并到一個PDF文檔中,以便于查看、共享或存檔。雖然現有的一些工具可以實現這一功能,但開發一個自定義的GUI工具可以更好地滿足特定需求,并提供更好的用戶體驗。 在本文中,我將介紹如何使用Python、wxPython和PyMuPDF庫創建一個簡單的…

基于SpringBoot設計模式之創建型設計模式·生成器模式

文章目錄 介紹開始架構圖樣例一定義生成器定義具體生成器&#xff08;HTML格式、markdown格式&#xff09;實體類HTML格式生成器MarkDown格式生成器 測試樣例 總結優點缺點 介紹 將一個復雜對象的構建與它的表示分離&#xff0c;使得同樣的構建過程可以創建不同的表示。 ??如…

flowable工作流設置審批人為指定角色+部門的實現方式

一、繪制流程圖頁面配置 1、指定固定審批角色組織的實現 如上圖紅框部分&#xff0c;需要修改此處為需求對應。比如此時紅框不支持指定某個部門下的指定角色這種組合判斷的審批人。則需要修改頁面變成選完角色同時也選擇上部門統一生成一個group標識。 修改完后&#xff0c;生…

股指期貨基差衡量的是什么?

在股指期貨市場中&#xff0c;基差、升水和貼水是三個關鍵的術語&#xff0c;這些基差衡量的是現貨市場的價格與期貨市場的價格之間的差異。 一、基差&#xff1a;現貨與期貨的價差 1. 定義&#xff1a;基差是指現貨價格與相應期貨合約價格之間的差額。計算方式是現貨價格減去…