C++ 约瑟夫环的实例代码
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
分析:有n个人,要想所有的人都退出去,只有每个人喊到m,才可以退完,所以可以算出,n*m为所有人总共报数的总次数。
代码:
/* * 约瑟夫出圈 */ #includeint main() { char peo[100] ; char *p_peo = peo; int i , n , skip , flag[100] = {0} , cnt; int *p_flag = NULL; printf("请输入人数:"); 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("请输入报数值:"); 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; }
迷你世界越南服 安卓版v1.7.15
迷你世界越南服是一款精美的3D沙盒游戏,拥有极高的创作自由度
糖饼外传内置菜单 安卓版v1.0.87
糖饼外传内置菜单是一款非常好玩的模拟经营类手游,玩家在游戏中
我的世界化学交换空岛整合包 最新版v1.0
我的世界化学交换空岛整合包是一款像素风格的沙盒生存游戏,游戏
创造厨房免广告版 v1.0.10
创造厨房无广告版是一款像素风模拟经营类手游,玩家们将在这里化
SimCity BuildIt无限金币版 安卓修改版v1.60.1.133743
SimCity BuildIt无限金币版是经过破解的版本,在