敢死隊問題 有C語言編,敢死隊問題 C C

時間 2025-05-29 19:50:12

1樓:匿名使用者

幫你寫了一種,已經測試過,利用陣列實扒橡現的:#include ""

#include

int remain(int m,int kaishi){/春桐旁/陣列輪高賦初值0,被選到的元素賦1,最後為0的那個就是剩下的。

int i,j,k;

int*t;

t= (int*)malloc((m+1)*sizeof(int));

for(i=0;im){

k-=m;while(t[k]==1);

t[k]=1;

for(i=1; iif(t[i]==0){

return i;

free(t);

return 0;

void main()

int i,m;

scanf("%d",&m);

for(i=1;iif(remain(m,i)==1)printf("%d",i);

2樓:匿名使用者

基察輪本要求:1. 輸入相應的引數m,以及開始執行任務的戰士編號;2.

給出敢死隊執行任務的順序;3. 排長不願意去的,假設排長為1號,求出從第幾號戰士開始計數才能畢沒舉讓排長最後乙個留手碧下來而不去執行任務;高階要求:對於任意的m與間隔數(如題目中的5),若要求排長最後乙個留下來的話,則第乙個執行任務的展示編號是多少?

3樓:匿名使用者

這是約瑟夫問題 你去找找這方面的資料 **還是自己寫多學點。

敢死隊問題 c/c++

4樓:來自美國迷人的阿拉蕾

這是個約瑟夫環逆問題。

推導是這樣的:

為了討論方便,先把問題稍微改變一下,並不影響原意:

問題描述:n個人(編號0~(n-1)),從0開始報數,報到(m-1)的退出,剩下的人繼續從0開始報數。求勝利者的編號。

我們知道第乙個人(編號一定是m%n-1) 出列之後,剩下的n-1個人組成了乙個新的約瑟夫環(以編號為k=m%n的人開始):

k k+1 k+2 ..n-2, n-1, 0, 1, 2, .k-2

並且從k開始報0。

現在我們把他們的編號做一下轉換:

k --0k+1 --1

k+2 --2

.n-1 --n-k-1

0 --n-k

k-2 --n-2

k-1 --n-1

變換後就完完全全成為了(n-1)個人報數的子問題,假如我們知道這個子問題的解:例如x是最終的勝利者,那麼根據上面這個表把這個x變回去不剛好就是n個人情況的解嗎?!!變回去的公式很簡單,可以推出來:

x'=(x+k)%n=(x+m%n)%n = (x+m)%n.

那麼有了這個遞推公式,是否可以求出j的形式化表示?目前看來,除了m=2的情況,答案是否定的。knuth給出了m=2的形式化描述:

設 n = 2^i + l 則 j(n,2) = 2l+1。 這個公式的證明比較巧妙,考慮到如果n=2^i, 則1會永遠保持1號位,也就是最後的x=1。那麼對於n = 2^i + l 的情況,只要先出局l個數,剩下的數就是2^i的情況,此時永遠保持1號位的就是2l+1。

5樓:

兄弟,你的公式是錯誤的。

n=2 ,x=1時。

n-x+2)%n=1,1號報1,3,5去死了啊。

6樓:網友

你這個是約瑟夫環問題。

上網搜吧。

盟軍敢死隊使命召喚攻略,盟軍敢死隊手機版攻略

盟軍敢死隊手機版攻略 1 第一關需要第一視窗人物跑到門口欄杆處,切換望遠鏡看第乙個士兵的視野,這時第二視窗人物消失,接著第一人物身上的物品只剩下鏟子,用鏟子面對欄杆挖地 欄杆開啟為止 跑到第二欄杆處恢復雷達裝備,成功用雷達裝備吸引第二士兵後恢復小刀,將其消滅,恢復手搶,用手搶打第三個士兵旁的油桶消滅...

求敢死隊3高畫質完整版資源,求敢死隊3高畫質資源

提取碼 uvfu 影片 敢死隊3 是2014年出品的一部動作電影,其劇本由戴夫 卡拉漢姆 西爾維斯特 史泰龍共同編寫,由派特里克 休斯與丹 布拉德利共同執導。西爾維斯特 史泰龍 傑森 斯坦森 梅爾 吉布森 李連杰 阿諾 施瓦辛格和杜夫 龍格爾等聯袂出演。影片將於2014年8月15日在北美地區公映。電...

敢死隊營業部為什麼老是搶到新股

人家營業部資金大。中籤率都一樣。為什麼有些營業部經常上龍虎榜?拉薩營業部,裡面有 老鼠倉,花基民的錢,偽裝成 專門負責高位接盤,做空砸盤,誘多套牢 然後私下收取返點,還有很多水軍在網上幫忙洗白。有哪些營業部是漲停板敢死隊?吃個飯過來,就看到盤子都光了。服啊。 所謂的漲停敢死隊指的是那些營業部?不是指...