算法父亲节购物

Posted 蓝山80

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法父亲节购物相关的知识,希望对你有一定的参考价值。

某年的父亲节正好是6月18日(6/18)。小明想为他的爸爸买一个礼物,他发现商店里有n个商品,每个商品都有一个正整数的价格。小明注意到,他的爸爸喜欢偶数,所以他想购买一些商品,使得价格的总和是一个偶数。

请你帮助小明计算,在给定的n个商品中,有多少种购买方式可以使得价格的总和是一个偶数。

输入:

一个正整数n(1 <= n <= 1000),表示商品的数量。
接下来一行,包含n个正整数,表示每个商品的价格(1 <= 价格 <= 1000)。
输出:

一个整数,表示可以使得价格总和为偶数的购买方式数量。
示例: 输入: 5 1 2 3 4 5 输出: 10

以上是关于算法父亲节购物的主要内容,如果未能解决你的问题,请参考以下文章

购物车最小化算法

模板——最小生成树kruskal算法+并查集数据结构

Python中的Apriori关联算法-市场购物篮分析

经典算法题 :二叉树父节点与两个节点的路径之和最小(京东笔试题)

数据结构与算法(周鹏-未出版)-第六章 树-6.4 树森林

实现购物车的加减算法