一堆拿糖果问题三个三个的拿最后余两个,四个四个拿最后余两个这堆拿糖果问题至少有多少个

题目描述:小明和小红是好朋友但最近遇到一个棘手的问题,有一盒拿糖果问题要分成两份但是每颗拿糖果问题质量都不尽相同但为了分配的公平每份糖的拿糖果问題数量相差不得超过1,在此条件下两份拿糖果问题的质量差距尽可能小

输入:一行数,包含一个数n代表拿糖果问题数量,后面一次是n個整数一次表示每个拿糖果问题的质量每个拿糖果问题的质量都是1到450之间的一个整数,每盒最多有20个拿糖果问题

输出:每个样例输出兩个数字分别为两堆拿糖果问题的质量,如不相同先小后大。

  1. 要求2人分得质量差距最小则2人分得质量应该在所有拿糖果问题质量一半附近,且其中一人所得质量与总质量一半的差距应该是所有分配方法中最小的
  2. 要求2人分得拿糖果问题数量相差不超过1,无论拿糖果问题總数n是奇数还是偶数其中一人总会分得n/2个拿糖果问题。

思路:对每个拿糖果问题采用取或者不取的态度随机从n个拿糖果问题中取得n/2个拿糖果问题,计算得到所有C(n,n/2)种分配方式所得分配方式中与总质量一半相差最小的即为答案。

int num;//拿糖果问题数量的一半数量为奇数时,取下限
小明和小亮做游戏共有彩色弹珠10颗,两人轮流从中拿走1颗或2颗谁拿到最后一颗谁获胜。   

(1)小明先拿他第一次应该拿几颗才能保证获胜呢?

(2)如果是15颗弹珠小奣为了取胜,应该先拿还是应该后拿怎样拿?

有一堆拿糖果问题,4个4个地数,多3个,6個6个地数,多5个,10个10个地数,少1个,这堆拿糖果问题至少有多少个?

我要回帖

更多关于 是谁拿了糖果 的文章

 

随机推荐