华师2013年C++复试编程题(约瑟夫环问题)

Pascall ·
更新时间:2024-11-15
· 740 次阅读

题目

在这里插入图片描述

分析

这题没什么好分析的了,看完题目,直接上代码吧!

代码 #include using namespace std; void Josephus(int n){ int *p = new int[n]; for (int i = 0; i 1){ //剩余未出局人数大于1时,游戏继续 if (p[k] != -1){ //p[k] == -1表示已经出局 count ++; if (count % 3 == 0){ p[k] = -1;//出局 remainder --;//剩余人数减1 } } k = (k + 1) % n; } for (int i = 0; i < n; i ++){ if(p[i] != -1){ cout <<"胜出者:" << p[i] << "号" << endl; } } }
作者:sin猪



c+ 约瑟夫环问题 约瑟夫环 C++

需要 登录 后方可回复, 如果你还没有账号请 注册新账号