整数 111 ~ nnn ,计算选择 kkk 个数最多能获得多少积分。
计分规则:初始积分为 000,对于被选取的整数 iii ,如果 i+1i+1i+1 没选,则积分加 111 。
对于奇数偶数分开讨论
1.n是奇数的情况如果优先选择奇数可以获得(n+1)/2个积分,偶数则是(n-1)/2个积分,那么我们优先填奇数,如果还有剩余的数则都是减回去的。
2.n是偶数的情况优先奇数优先偶数都是一样的,假设我们优先选择偶数,那么剩余的数-1则是需要减回去的(因为再选择1的话不会导致积分变少)
详细实现看代码
#include <bits/stdc++.h>
ScanQRCodePrompt
GoToPasswordLoginPrompt
本题属于以下题库,请选择所需题库进行购买