HDU5643 約瑟夫環變形

2021-07-31 05:24:18 字數 545 閱讀 8097

題意:

變形的約瑟夫環,最初為每個人編號 1到n ,第 i 次刪去報號為 i 的人,然後從它的下乙個人開始重新從1開始報號,問最終剩下第幾號人

思路:媽的,我推不出來,笨方法,打表儲存,不過以後做題也可以這麼用哦;

#include#include#include#include#include#define max_n 10010 

typedef long long ll;

using namespace std;

/*vectorv;

int a[max_n];

void init()

;int main()

return 0;

}

大神遞推:

#includeconst int maxn=5050;

int f[maxn], ans[maxn];

int solve(int n)

int main()

return 0;

}

hdu 5643 約瑟夫環加強版

e acmer 在比賽中竟然沒有除錯正確,把函式裡面分配的區域性變數來作為鍊錶的內容了顯然函式一結束這塊記憶體就被 了.code include include include include include include include include include include inclu...

變形的約瑟夫環問題

time limit 1 sec memory limit 128 mb submit 142 solved 68 submit status web board n個站成一列的士兵和乙個整數m,士兵編號是1 n。每次士兵按編號從小到大的順序依次報數,如果報的數不是m的倍數,則該士兵出列。這樣重複幾...

資料結構 約瑟夫環變形

約瑟夫 joeph 問題的一種描述是 編號為1,2,n的n個人按順時針方向圍坐一圈,每人持有乙個密碼 正整數 一開始任選乙個正整數作為報數上限值m,從第乙個人開始按順時針方向自1開始順序報數,報到m時停止報數。報m的人出列,將他的密碼作為新的m值,從他在順時針方向上的下乙個人開始重新從1報數,如此下...