问题 1125: 【C语言训练】委派任务*【最优解】

时间限制: 1Sec 内存限制: 128MB

题目描述

某侦察队接到一项紧急任务,要求在A、B、C、D、E、F六个队员中尽可能多地挑若干人,但有以下限制条件:
1)A和B两人中至少去一人;
2)A和D不能一起去;
3)A、E和F三人中要派两人去;
4)B和C都去或都不去;
5)C和D两人中去一个;
6)若D不去,则E也不去。
问应当让哪几个人去?
输入

输出
要派出的人
若有多个,按字母递增顺序排列,用逗号分开(含末尾逗号)
样例输入

样例输出
A,B,C,F,

Codes&Analysis

一开始看到这种题目,我就不知道该怎么办了,但是看到一位大佬的解释,这道题目是求最优解,然后豁然开朗,着实厉害。
下面附上代码

#include<stdio.h>
int P[7]={
   0};
void BiAdd(void)
{
   //模拟二进制的增一
    int i;
    P[1]++;
    for(i=1;i<=6;i++)
    {
   
        if(P[i
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值