编程题——手套

最新推荐文章于 2023-03-24 19:00:35 发布

原创

最新推荐文章于 2023-03-24 19:00:35 发布 · 806 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数学

这是一道编程题，描述了A先生在地下室选择颜色相同的手套问题。A先生无法分辨颜色，只能通过左右手来拿手套。给定每种颜色的左右手手套数量，需要确定最少拿多少只手套能确保拿到一对颜色相同的手套。测试样例为4种颜色，左手和右手手套数量分别为[0, 7, 1, 6]和[1, 5, 0, 6]，返回结果为10，意味着需要拿2只左手和8只右手手套。" 130251451,8753399,Java实现文件大小比较,"['Java', 'servlet', '开发语言']

编程题——手套

题目描述：
在地下室里放着n种颜色的手套，手套分左右手，但是每种颜色的左右手手套个数不一定相同。A先生现在要出门，所以他要去地下室选手套。但是昏暗的灯光让他无法分辨手套的颜色，只能分辨出左右手。所以他会多拿一些手套，然后选出一双颜色相同的左右手手套。现在的问题是，他至少要拿多少只手套(左手加右手)，才能保证一定能选出一双颜色相同的手套。

给定颜色种数n(1≤n≤13),同时给定两个长度为n的数组left,right,分别代表每种颜色左右手手套的数量。数据保证左右的手套总数均不超过26，且一定存在至少一种合法方案。

测试样例：
4,[0,7,1,6],[1,5,0,6]
返回：
10(解释：可以左手手套取2只，右手手套取8只)

程序代码如下：


#include <iostream>
#include <algorithm>
#include <climits>
#include <vector>
using namespace std;

/*首先，要保证拿出至少一对匹配的手套
 *	我们保证所有颜色都拿一只(在左右手套中选择数量相对较少的来拿所有颜色)
 *		只需要用该边手套总数减去最少数量+1即可
 *	然后另一边手套只需要拿一只就可以保证匹配
 *其次，考虑某个颜色一边数量为0的情况
 *	要把另一边相应颜色的手套数加进去*/
class Gloves {
   
   
public:
	int findMinimum(