算法.习题篇

算法 --- 地大复试

模拟

while循环和MOD循环计数

1.约瑟夫问题

http://bailian.openjudge.cn/practice/3254

cpp 复制代码
using namespace std;

bool isNoPeople(vector<bool> c)//判断当前数组是否一个小孩都没有了
{
	bool nopeople = true;
	for (bool ival : c)
	{
		if ( ival == true)
			nopeople = false;
	}
	return nopeople;
}

int main()
{
	int n, p, m;//n人数, p游戏起点(对于idx为p-1), m为传递次数
	cin >> n >> p >> m;

	vector<bool> c(n, true);//其实用数组同样效果没必要非得用vector. 
	
	int i = p-1;//模拟的起点idx
	while (!isNoPeople(c))//💡控制条件不是指定次数而是一种状态时就不再使用for来写,while会更清晰和可操作性高
	{
		int t = m;//每轮更新剔除小孩的传递次数
		while (t > 0)//只要t>0就一直传递
		{
			while (c[i] == false)//当小孩没有在座位上(小孩已经剔除)⇒执行向下传递直到传递到小孩存在的位置退出循环
				i = (i + 1) % n;

			--t;//下标为i位置的小孩传出
			if (t == 0)//如果传出时次数为0(暴雷了)
			{
				cout << i + 1 << ',';//idx为i的小孩对应为第i+1个小孩剔除(打印输出)
				c[i] = false;//小孩座位标记剔除标记为false
				break;//本轮剔除小孩结束进行下一轮直到一个小孩都没有
			}
			
			i = (i + 1) % n;//没有暴雷,就传给下一个小孩
		}
	}
}
相关推荐
Pniubi14 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
文丑颜不良啊21 小时前
LeetCode3401~3420题目解析
java·leetcode
文丑颜不良啊1 天前
LeetCode3421~3440题目解析
java·leetcode
LK_072 天前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi2 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展
文丑颜不良啊2 天前
LeetCode3341~3360题目解析
java·leetcode
Rain的Java大神之路2 天前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode
Pniubi2 天前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
文丑颜不良啊3 天前
LeetCode3281~3300题目解析
java·leetcode
文丑颜不良啊3 天前
LeetCode3261~3280题目解析
java·leetcode