C++ 約瑟夫環(huán)的實(shí)例代碼
約瑟夫環(huán)是一個(gè)數(shù)學(xué)的應(yīng)用問題：已知n個(gè)人（以編號(hào)1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號(hào)為k的人開始報(bào)數(shù)，數(shù)到m的那個(gè)人出列；他的下一個(gè)人又從1開始報(bào)數(shù)，數(shù)到m的那個(gè)人又出列；依此規(guī)律重復(fù)下去，直到圓桌周圍的人全部出列。
分析：有n個(gè)人，要想所有的人都退出去，只有每個(gè)人喊到m，才可以退完，所以可以算出，n*m為所有人總共報(bào)數(shù)的總次數(shù)。
代碼：
/* * 約瑟夫出圈 */ #include <stdio.h> int main() { char peo[100] ; char *p_peo = peo; int i , n , skip , flag[100] = {0} , cnt; int *p_flag = NULL; printf("請輸入人數(shù)："); scanf("%d", &n); printf("所有人如下：/n"); for(p_peo , i = 0 ; p_peo < peo + n ; ++p_peo , ++i) { *p_peo = 'a' + i; printf("%c ", *p_peo); } printf("/n"); printf("請輸入報(bào)數(shù)值："); scanf("%d", &skip); cnt = 0; while(cnt <= n * skip) { for(p_peo = peo , p_flag = flag ; p_peo < peo + n ; ++p_peo , ++p_flag) { if(*p_flag) continue; cnt++; if(!(cnt % skip)) { *p_flag = 1; printf("%c ", *p_peo); } } } printf("/n"); return 0; } 如有疑問請留言或者到本站社區(qū)交流討論，感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
新聞熱點(diǎn)
疑難解答
