- 博客(1)
- 收藏
- 关注
原创 蓝桥 OJ Alice和Bob的爱恨情仇
首先要判断两个值,一个是n堆饼干的总数以及m,求二者的奇偶性,因为题目设置了先让Alice拿饼干,所以当分四种情况,(奇,奇),(偶,偶),(奇,偶),(偶,奇),讲一种情况,依次类推,当n为奇数,m为奇数的时候,最后一次一定是Alice,通过样例就可以得知,就是因为Alice是先手。所以直接化简到到最后直接数列求和(i是从2开始的),同理,还需要对n的奇偶性进行判断,当n为奇数时,偶数项是从1开始到(n-1)/2的求和((n-1)/2项),奇数项是从3开始到n的求和(n/2项),n为偶数亦是如此。
2024-06-18 03:26:14
768
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人