C++ 約瑟夫環(huán)的實(shí)例代碼
更新時(shí)間：2017年10月16日 10:51:23 投稿：lqh
這篇文章主要介紹了C++ 約瑟夫環(huán)的實(shí)例代碼的相關(guān)資料,希望通過本文能幫助到大家，實(shí)現(xiàn)這樣的功能，需要的朋友可以參考下
C++ 約瑟夫環(huán)的實(shí)例代碼
約瑟夫環(huán)是一個(gè)數(shù)學(xué)的應(yīng)用問題：已知n個(gè)人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為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ū)交流討論，感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
相關(guān)文章
深入c++中臨時(shí)對象的析構(gòu)時(shí)機(jī)的詳解
本篇文章對c++中臨時(shí)對象的析構(gòu)時(shí)機(jī)進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
本文詳細(xì)講解了C語言實(shí)現(xiàn)一個(gè)閃爍的圣誕樹，文中通過示例代碼介紹的非常詳細(xì)。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-12-12
這篇文章主要為大家詳細(xì)介紹了C語言基于哈希表實(shí)現(xiàn)通訊錄，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-02-02
這篇文章主要為大家詳細(xì)介紹了C++觀察者模式，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03
這篇文章主要為大家詳細(xì)介紹了基于C語言實(shí)現(xiàn)簡單的掃雷小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-11-11
typedef為C語言的關(guān)鍵字,作用是為一種數(shù)據(jù)類型定義一個(gè)新名字,下面這篇文章主要給大家介紹了關(guān)于C語言入門學(xué)習(xí)筆記之typedef簡介的相關(guān)資料,需要的朋友可以參考下2021-11-11
本文主要介紹了Qt QFrame的具體使用，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-06-06
這篇文章主要介紹了基于C語言自制測色弱找方塊的游戲。該游戲是仿照最近網(wǎng)上流行的找方塊游戲編寫的，可玩性還是挺高的，感興趣的可以了解一下2022-12-12
深入解析C++設(shè)計(jì)模式編程中解釋器模式的運(yùn)用
這篇文章主要介紹了C++設(shè)計(jì)模式編程中解釋器模式的運(yùn)用,解釋器模式給定一個(gè)語言,定義它的文法的一種表示,并定義一個(gè)解釋器,這個(gè)解釋器使用該表示來解釋語言中的句子,需要的朋友可以參考下2016-03-03
本篇文章是對linux中遍歷文件夾下的所有文件進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05