文档管理中心

OJ 72. Cookies

本题思路
题目意思简化一下,就是要在剩余袋子内饼干总数是偶数的情况下,有多少种拿掉一袋的方法,那么这道题基本和奇偶相关
那么我们假设有x袋,
只有一个奇数袋子,那么我们只有一个方法,就是拿走那个奇数袋子,
如果存在两个奇数袋子,那么我们就能拿走除了这两个袋子以外所有的偶数袋子的其中之一,
如果存在三个奇数袋子,那么我们就能拿走这三个奇数袋子的其中之一,
如果存在四个奇数袋子,那么我们就能拿走除了这四个袋子以外所有的偶数袋子的其中之一,
以此类推
奇数个奇数袋子,方法数是奇数袋子之和
偶数个奇数袋子,方法数是偶书袋子之和

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

点赞
收藏
回复
分享
举报
浏览513 发布于2019-11-08 07:23未知归属地
全部评论
最多点赞
最新发布
最早发布
写回答
新增插入模板功能
一键使用模板,快速填写内容,轻松发帖~
知道了
  • 为了保障您的信息安全,请勿上传您的敏感个人信息(如您的密码等信息)和您的敏感资产信息(如关键源代码、签名私钥、调试安装包、业务日志等信息),且您需自行承担由此产生的信息泄露等安全风险。
  • 如您发布的内容为转载内容,请注明内容来源。

我要发帖子

了解社区公约,与您携手共创和谐专业的开发者社区。