【华为OD】D卷真题200分：篮球比赛 C语言代码实现[思路+代码]

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript-CSDN博客

 JS、C、C++、Java、python代码实现：

【华为OD】D卷真题200分：篮球比赛 JavaScript代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题200分：篮球比赛 C语言代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题200分：篮球比赛 C++代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题200分：篮球比赛 Java代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题200分：篮球比赛 python代码实现[思路+代码]-CSDN博客 

题目描述：

篮球（5V5）比赛中，每个球员拥有一个战斗力，每个队伍的所有球员战斗力之和为该队伍的总体战斗力。现有10个球员准备分为两队进行训练赛，教练希望2个队伍的战斗力差值能够尽可能的小，以达到最佳训练效果。给出10个球员的战斗力，如果你是教练，你该如何分队，才能达到最佳训练效果？请输出该分队方案下的最小战斗力差值。

输入描述

10个篮球队员的战斗力（整数，范围[1,10000]），战斗力之间用空格分隔，如：10 9 8 7 6 5 4 3 2 1

不需要考虑异常输入的场景。

输出描述

最小的战斗力差值，如：1

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

10 9 8 7 6 5 4 3 2 1

输出

1

说明

1 2 5 9 10分为一队，3 4 6 7 8分为一队，两队战斗力之差最小，输出差值1。备注：球员分队方案不唯一，但最小战斗力差值固定是1

题目解析：

        使用递归，回溯的方式进行处理即可，当满足为数组长度为5的时候，就计算战斗力差值，并保存起来，最后求最小的差值即可

        另一种解法是使用二进制的方式来处理 [专门用C语言实现了一下]

代码实现：

#include <stdio.h>
#include <string.h>
#include <math.h>
#define N 1000
int is5numbers(int value,int * pPower,int power[])
{
	int i = 0;
	int cnt = 0;
	for(i = 0;i< 10;i++){
		if((value >> i)& 0x1){
			cnt ++;
			(*pPower) += power[i];
		}	
	}
	if(cnt == 5){
		return 0;
	}
	return 1;
}
int main()
{
    int power[10] = {0};
	int sum = 0;
	int i = 0;
	int diff = 0;
	int min_value = 0;
	for(i = 0;i<10;i++){
		scanf("%d",&power[i]);
		sum += power[i];
	}
	min_value = sum;
	for(i = 31;i<= (31<<5);i++){
		int temp_value = 0 ;
		if(is5numbers(i,&temp_value,power)){
			continue;
		}
		diff = abs(sum - temp_value -temp_value);
		min_value = diff<min_value?diff:min_value;	
	}
	printf("%d\n",min_value);
    return 0;
}