c++编程题 你是一名医院的护士,粗心的你拿到药片后并没有进行分组,只记得要平均成两份,然而当你想起这件事的时候,病人的药片已经被分成了好几瓶。瓶字中的药片无法取出。鲜有n个药瓶,第二行n个数字代表每个药瓶中药片的数量,现在你想知道,是否可以将药片通过将药瓶组合的方式平均成两份(不允许拆分每瓶药片) 输入描述:首先输入一个数字n,代表药瓶的数量,第二行输入n个数字,代表每个瓶子中药片的数量nums
时间: 2023-05-28 18:01:29 浏览: 108
用C++程序编写二分法
思路:首先计算总药片数,如果总药片数是奇数,那么无法平均成两份,直接返回false;如果总药片数是偶数,再判断是否存在某种药瓶,它的药片数量正好等于总药片数的一半,那么这瓶药片就可以单独分成一份,不参与其他药瓶的组合,其他药瓶组合成的药片数也应该正好是总药片数的一半,否则无法平均分成两份,返回false。
时间复杂度:O(n)
Python代码:
阅读全文