時間限制: 1 sec
記憶體限制: 128 mb
提交: 444
解決: 191 [
提交][
狀態][
討論版]
任給正整數n、k，按下述方法可得排列1，2，……,n的乙個置換：將數字1，2，.. .,n環形排列，按順時針方向從1開始計數；計滿k時輸出該為之上的數字(並從環中刪去該數字)，然後從下乙個數字開始繼續計數，直到環中所有數字均被輸出為止。試編寫一演算法，對輸人的任意正整數n、k（k<=n<=1000），輸出相應的置換。
單組資料，包含2個整數n、k（0輸出1行，包含n個整數（含義如題目描述），用空格分割。
行末不要有多餘的空格。
10 3
3 6 9 2 7 1 8 5 10 4
思路：直接拿陣列模擬就好，記得每次下標超過n時將它歸為1~
上**
#include#includeint main()
else
}j[index]=-1;
left--;
if(left==0)
printf("%d",index);
else
printf("%d ",index);
} return 0;
}
約瑟夫問題 約瑟夫環
約瑟夫 問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...
約瑟夫問題 約瑟夫環
約瑟夫問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...
1008 素數環問題
描述 把1到20這重新排列，使得排列後的序列a滿足 a.任意相鄰兩個數之和是素數 b.不存在滿足條件a的序列b使得 a和b的前k 0 k 19 項相同且b的第k 1項比a的第k 1項小。輸入 沒有輸入。輸出 輸出a，兩個數字之間用乙個空格隔開，第乙個數字前面和最後乙個數字後面沒有空格。輸入樣例 輸出...