时间限制: 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]>1){P[i]=0;P[i+1]++;}}
}
int CountPerson(void)
{//统计派出了多少人int n=0,i;for(i=1;i<=6;i++)if(P[i])    n++;return n;
}
int main()
{int a[7]={0},max=0,t=0,i,j;for(i=1;i<=64;i++){t=0;if(i!=1)    BiAdd();if((P[1]+P[2]>0)&&(P[1]+P[4]<2)&&(P[1]+P[5]+P[6]==2)&&(P[2]==P[3])&&(P[3]!=P[4])){if(P[4]==0)if(P[5]==0)      t=CountPerson();else    t=CountPerson();}if(t>max){max=t;for(j=1;j<=6;j++)   a[j]=P[j];}}for(i=1;i<=6;i++)if(a[i])    printf("%c,", 'A'+i-1);return 0;
}

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

试用c51语言采样连续5次异常_学会这些自闭症儿童语言训练技巧，孩子开口说话不再困难...
对于大部分自闭症孩子来说,不会说话是最大的障碍,语言功能的无意识或者退化是他们区别于其他会自主发音孩子的特点. 如果训练自闭症孩子的语言发言,就需要通过对自闭症孩子口型模仿.气流训练.单音节以及长音的 ...
华谊兄弟出现什么问题_什么是语言训练？这就要从语言问题的出现说起了
开口.发音是每一个孩子在语言发展过程中所不可少的经历,他们从周围环境中获取到的各种信息转化为想要表达的内容.虽然一开始孩子的语言并没有成年人那么流畅和准确,但随着时间的推移,他们的说话发音愈发成熟. ...
为什么c语言乘除法优先级低,C语言训练题.docx
C语言训练题 C语言训练题1.表达式:(int)((double)9/2)- 9%2 的值是A) 0B) 3C) 4D) 5 参考答案:B[解析]先将整型数据9强制转换成double型,然后除以2得到 ...
蓝桥杯 C语言训练【1952】——求长方形面积
蓝桥杯 C语言训练[1952]--求长方形面积 1.题目要求: 输入一个长方形的长和宽(整数),输出该长方形的周长C和面积S,要求格式如例(请注意打印"C:"."S:&q ...
杭电oj2033c语言,C语言训练之杭电OJ
C语言训练之杭电OJ 一.水仙花数 Problem Description问题描述 Input输入 Output输出 Sample Input输入样例 Sample Output输出样例代码如下: ...
1501051659-hpu-1031 【C语言训练】求素数问题.cpp
1031: [C语言训练]求素数问题时间限制: 1 Sec 内存限制: 128 MB 提交: 6 解决: 5 [ 提交][ 状态][ 讨论版] 题目描述求出1-N中的所有素数输入大于1 ...
java统计投票张三李四_[Java教程]c语言训练题：关于张三李四王五说谎的问题（此处用javascript实现）...
[Java教程]c语言训练题:关于张三李四王五说谎的问题(此处用javascript实现) 0 2016-03-07 22:00:16 (第一篇博文) 今天在一个交流群里见他们无聊,然后找到之前收藏的 ...
【C语言训练】委派任务
题目描述某侦察队接到一项紧急任务,要求在A.B.C.D.E.F六个队员中尽可能多地挑若干人,但有以下限制条件: 1)A和B两人中至少去一人: 2)A和D不能一起去: 3)A.E和F三人中要派两 ...
论文浅尝 | 面向自动问题生成的跨语言训练
论文笔记整理:谭亦鸣,东南大学博士生,研究方向为跨语言知识图谱问答. 来源:ACL 2019 链接:https://128.84.21.199/pdf/1906.02525.pdf 动机现有问题生成 ...
字词句段篇章语言训练人教版上册r_字词句段篇章
自由(freedom liberty)是一个政治哲学(political philosophy)概念,在此条件下人类可以自我支配,凭借自由意志而行动,并为自身的行为负责.小学生作文网www zzxu ...

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

题目描述

Codes&Analysis

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

最新文章

热门文章