Laura and Operations

观察样例,感觉可以从奇偶性来搞

假设我们最后要保留数字1。我们每操作一次数字2和数字3,他们两个的相对奇偶性不变;每操作一次数字1和数字3,数字2和数字3的奇偶性也不变;每操作一次数字1和数字2,数字2和数字3的奇偶性也不变(这里奇偶性不变都指的相对奇偶性,即同奇同偶或一奇一偶)

也就是说无论我们怎么操作,我们都无法改变数字2和数字3的奇偶性。由于最后我们要保留数字1,那么数字2和数字3的最终的值就是0,奇偶性是相同的。所以如果最开始数字2和数字3奇偶性不同那么肯定无解

如果相同,那么我们一定能找到一种解。首先不妨假设数字2的个数更多(如果一样的话,解就显然了),然后我们一直操作数字2和数字3直到数字3的个数为0,由于0是偶数,所以此时数字2的个数也是偶数,我们再做如下操作:操作一次12,再操作一次23,反复循环。可以知道最后23同时为0

update 2024.7.19

重新做一遍这道题目,的确往奇偶性上面想了,但是却关注了23的个数之差的奇偶性。这道题目就启示我们,除了关注差的奇偶性也可以关注本身的奇偶性

posted @   最爱丁珰  阅读(4)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句:使用策略模式优化代码结构
点击右上角即可分享
微信分享提示