51Nod 1073 約瑟夫環

阿新 • • 發佈：2017-07-26

iostream input cst pre 的人表示 bbb for logs

N個人坐成一個圓環（編號為1 - N），從第1個人開始報數，數到K的人出列，後面的人重新從1開始報數。問最後剩下的人的編號。例如：N = 3，K = 2。2號先出列，然後是1號，最後剩下的是3號。 Input

2個數N和K，表示N個人，數到K出列。(2 <= N, K <= 10^6)

Output

最後剩下的人的編號

Input示例

3 2

Output示例

 1 #include <iostream>
 2 #include <cstring>
 3 #include <string>
 4 #include <algorithm>
 5 
 using namespace std;
 6 int main()
 7 {
 8     int n,k;
 9     cin>>n>>k;
10     int l=0;
11     for(int i=1;i<=n;i++){
12         l=(l+k)%i;
13     }
14     cout<<l+1<<endl;
15     return 0;
16 }

51Nod 1073 約瑟夫環

51nod 1073約瑟夫環遞歸公式法

tar con for names 問題 print 第一個描述 span 約瑟夫環問題的原來描述為，設有編號為1，2，……，n的n(n>0)個人圍成一個圈，從第1個人開始報數，報到m時停止報數，報m的人出圈，再從他的下一個人起重新報數，報到m時停止報數，報m的出圈

51Nod 1073 約瑟夫環

iostream input cst pre 的人表示 bbb for logs N個人坐成一個圓環（編號為1 - N），從第1個人開始報數，數到K的人出列，後面的人重新從1開始報數。問最後剩下的人的編號。例如：N = 3，K = 2。2號先出列，然後是1號，最後剩

【51NOD-1875-丟手絹】約瑟夫環+暴力

51NOD1875丟手絹題意就是約瑟夫環問題，n個人每次向後傳遞k次然後這個人退出遊戲，問最後一個人是誰。這道題給出n，一共2*n個人進行遊戲，要求前n個退出遊戲的人序號在n+1-2n之間，由於這道題n只有14,我們只要暴力算出14種情況即可，但是這裡暴力

用C++實現約瑟夫環的問題

content 人在 -h tel padding next family bsp sun 約瑟夫問題是個有名的問題：N個人圍成一圈。從第一個開始報數，第M個將被殺掉，最後剩下一個，其余人都將被殺掉。比如N=6，M=5。被殺掉的人的序號為5，4，6。2。3。最後剩下1

[51nod1073]約瑟夫環

成了 out namespace include 結果 div sin cin 比較解題關鍵：此題不需要模擬，可以用數學方法解決。無論是用鏈表實現還是用數組實現都有一個共同點：要模擬整個遊戲過程，不僅程序寫起來比較煩，而且時間復雜度高達O(nm)，當n，m非常大(例如

約瑟夫環問題

clas 分享技術 () trac == 約瑟夫環問題 avi str 約瑟夫環問題：50個人圍成一圈，數到3和3的倍數時出圈，問剩下的人是誰？在原來的位置是多少？思路例如以下： 1）首先，把數據填充到數組或鏈表中。 2）用一個while循環進行出圈。直到

用循環鏈表解決約瑟夫環問題

循環解決使用 end head als list output 循環條件約瑟夫環是一個數學的應用問題：已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此規

猴子選大王(約瑟夫環)

ade col fcc closed open ons != head 計算問題：　　設編號為1,2,…,n的n個人圍坐一圈(每個人有一個密碼(正整數)),約定編號為k(1<=k<=n)的人從1開始報數,報到m的那個人出列,將他的密碼作為新的m值，他的下一位

鏈表下的約瑟夫環

eno 鏈表 lis main brush return invalid lin java 首先把上面的雙向鏈表改為循環雙向鏈表 public class MyLinkedList2<E> { /** * 第一個 */ t

約瑟夫環

++ const ostream 題目 tex nod 一個 include null 約瑟夫環一、心得二、題目及分析約瑟夫環三、代碼及結果 1、 1 #include <iostream> 2 using namespace std; 3

約瑟夫環解決方案

還要 print span and clas 每次 code logs led 1 #include<stdio.h> 2 /* 3 * your own thougt is always best!! 4 * 5 */ 6 int couldk

約瑟夫環 C語言單循環鏈表

node 前驅輸入 truct sizeof -- 描述 reat 約瑟夫 /*---------約瑟夫環---------*/ /*---------問題描述---------*/ /*編號為1，2，…，n的n個人圍坐一圈，每人持一個密碼（正整數）。一開始

循環鏈表的應用——約瑟夫環

hide creat rip urn nes scan hid fadein repr 題目：報數，共n個人從1編號，依次報號，報到m出隊，再接著從下一個人開始數，依次輸出出隊的人。 #include<stdio.h> #incl

1074 約瑟夫環 V2

style file group bsp logs n) 技術 ext quest 1074 約瑟夫環 V2 基準時間限制：1 秒空間限制：131072 KB 分值: 160 難度：6級算法題收藏關註 N個人坐成一個圓環（編號為1 - N），從第1個人開

組合數學--約瑟夫環問題 Josephus

效率 ... detail 組合數學 main .cn htm 的人 jos 約瑟夫斯問題（有時也稱為約瑟夫斯置換），是一個出現在計算機科學和數學中的問題。在計算機編程的算法中，類似問題又稱為約瑟夫環。有n個囚犯站成一個圓圈，準備處決。首先從一個人開始，越過k-2

HDU 5643 King's Game | 約瑟夫環變形

printf for hdu bsp esp ret inf color long 經典約瑟夫環 1 int f[N] ={ 0 }; 2 for(int i=2; i<=n; i++) 3 { 4 f[i] = (f[i-1] + k) %

一個不簡潔的約瑟夫環解法

python 算法約瑟夫環類似模型：已知有n個人，每次間隔k個人剔除一個，求最後一個剩余的。此解法為變種，k最初為k-2，之後每次都加1。例：n=5,k=3。從1開始，第一次間隔k-2=1，將3剔除，第二次間隔k-1=2，將1剔除。依此類推，直至剩余最後一個元素。核心思路：將原列表復制多份橫向展開，

單循環鏈表解決約瑟夫環的問題

malloc 表示重復 printf 約瑟夫 ext std head eof 已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此規律重復下去，直到圓桌周圍的

【c++提問】約瑟夫環問題

ocl wmi lsa rul 2dx hdp and kml eee 家煩堵zx1ul秩枷言http://weibo.com/u/6221316968部坎夢8t970帕糖良http://weibo.com/u/6378557985兜杉稚k9v00劑重凸http://wei

約瑟夫環數組簡單實現

sys 進行記錄約瑟夫環人的 out () live ava 約瑟夫環是一個很有意思的算法。大意就是：羅馬人占領了喬塔帕特，41個人藏在一個山洞中躲過了這場浩劫。這41個人中，包括歷史學家約瑟夫(Josephus)和他的一個朋友。剩余的31個人為了表示不想羅馬

51Nod 1073 約瑟夫環

相關推薦