拓展到n个小孩进行m轮分糖果的思路
  • 板块B2020 分糖果
  • 楼主HY_ACM
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/6/27 15:10
  • 上次更新2025/6/27 22:20:34
查看原帖
拓展到n个小孩进行m轮分糖果的思路
1600214
HY_ACM楼主2025/6/27 15:10

欢迎各位大佬进行指正或改进:

	int n = 0, m = 0; cin >> n >> m;
	
	vector<int> candy(n + 2, 0);
	
	while(m--)
	{
		for(int i = 1; i <= n; i++)
		{
			candy[i] /= 3;
			candy[i - 1] += candy[i];
			candy[i + 1] += candy[i];
			
			candy[1] += candy[6]; candy[6] = 0;
			candy[n] += candy[0]; candy[0] = 0;
		}
	}

其实这里对首尾的处理还可以用循环链表,但我感觉那样就搞得太复杂了,感兴趣的可以自己去试试看( ̄︶ ̄)

2025/6/27 15:10
加载中...