设原数组长度为 n,元素和为 S。添加 k 个非负整数 x1,…,xk 后,新数组长度为 n+k,和为 S+∑i=1kxi。完美平均条件为:
n+kS+∑i=1kxi=1等价于:
小 Q 有一个由整数组成的序列,他希望序列的算术平均值恰好等于 1。 他可以在序列末尾添加任意多个自然数(即非负整数,包括 0)。可以证明,总是存在一种添加方案达到目标。 请计算他最少需要添加多少个自然数。
序列长度 n 不超过 100,序列中每个整数的范围在 -10000 到 10000 之间。
开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册