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