洛谷B2020 分糖果 题解
洛谷B2020 分糖果 题解
题目链接:B2020 分糖果
题目描述:
某个幼儿园里,有 \(5\) 位小朋友编号依次为 \(1,2,3,4,5\) 他们按照自己的编号顺序围坐在一张圆桌旁。他们身上有若干糖果,现在他们玩一个分糖果游戏。从 \(1\) 号小朋友开始,将自己的糖果均分成 \(3\) 份(如果有多余的糖果,就自己立即吃掉),自己留一份,其余两份分给和他相邻的两个小朋友。接着 \(2,3,4,5\) 号小朋友也这样做。问一轮结束后,每个小朋友手上分别有多少糖果。
输入格式:
一行,\(5\) 个用空格隔开的
int范围内的正整数,分别是游戏开始时 \(1,2,3,4,5\) 号小朋友手里糖果的数量。输出格式:
\(2\) 行,第 \(1\) 行是用一个空格隔开的 \(5\) 个整数,表示一轮游戏结束后 \(1,2,3,4,5\) 号小朋友手里糖果的数量。第 \(2\) 行是一个整数,表示一轮游戏过程中吃掉的糖果的总数,保证答案在
int范围内。
直接 \(O(n)\) 模拟即可。不建议用复杂的分类讨论,或者常数巨大的取模。直接用加减法就好了。
C++ 代码:
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define INF 0x3f3f3f3f3f3f3f3f
template<typename T> void up(T &x, T y) { x < y ? x = y : 0; }
template<typename T> void down(T &x, T y) { x > y ? x = y : 0; }
#define rep(i, a, b) for(int i = (a), i##END = (b); i <= i##END; i++)
#define Rep(i, a, b) for(int i = (a), i##END = (b); i >= i##END; i--)
#define N ((int)(11))
const int n = 5;
int ans, a[N];
int idx(int x)
{
if(x < 1) return x + n;
if(x > n) return x - n;
return x;
}
signed main()
{
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
// freopen("check.in","r",stdin);
// freopen("check.out","w",stdout);
rep(i, 1, n) cin >> a[i];
rep(i, 1, n)
{
const int t = a[i] / 3;
a[idx(i - 1)] += t;
a[idx(i + 1)] += t;
ans += a[i] - t * 3; a[i] = t;
}
rep(i, 1, n) cout << a[i] << " \n"[i == n];
cout << ans << '\n';
return 0;
}
至于 Python ,人家直接就支持负下标,只需要判下上界就行。
然后本来 Python 就是超级大常数,优不优化说实话区别不大。
Python 代码:
n = 5
ans = 0
a = list(map(int, input().split()))
for i in range(n):
t = a[i] // 3
a[i - 1] += t
a[(i + 1) % n] += t
ans += a[i] - t * 3; a[i] = t
print(*a) # *a 将 a 解包
print(ans)
本博客所有文章除特别声明外,均采用 CC BY-NC-ND 4.0 许可协议。转载请注明来源 Q779’s Blog!

![洛谷B3883 [信息与未来 2015] 求回文数(加强版) & B3882 题解](/qwq/img/p216.webp)
![洛谷B3879 [信息与未来 2015] 连续数的和(加强版) & B3878 题解](/qwq/img/p233.webp)

