/*
2011第二届国信蓝点杯全国软件专业人才设计与开发大赛
2011第二届国信蓝点杯全国软件专业人才设计与开发大赛选拔赛试题-Java语言高职组最后一题题:
A、B、C、D、E、F、G、H、I、J 共10名学生有可能参加本次计算机竞赛,也可能不参加。因为某种原因,他们是否参赛受到下列条件的约束:
A、B、C、D、E、F、G、H、I、J 共10名学生有可能参加本次计算机竞赛,也可能不参加。因为某种原因,他们是否参赛受到下列条件的约束:
1. 如果A参加,B也参加;
2. 如果C不参加,D也不参加;
3. A和C中只能有一个人参加;
4. B和D中有且仅有一个人参加;
5. D、E、F、G、H 中至少有2人参加;
6. C和G或者都参加,或者都不参加;
7. C、E、G、I中至多只能2人参加
8. 如果E参加,那么F和G也都参加。
9. 如果F参加,G、H就不能参加
10. 如果I、J都不参加,H必须参加
请编程根据这些条件判断这10名同学中参赛者名单。如果有多种可能,则输出所有的可能情况。每种情况占一行。参赛同学按字母升序排列,用空格分隔。
比如:
C D G J
就是一种可能的情况。
*/
#include<stdio.h>
int flag[10]={0};//标志。1表示参加,0表示不参加
//判断是否符合条件
int judge()
{
if(flag[0] && !flag[1] )
return 0;
if(!flag[2] && flag[3])
return 0;
if(flag[0] && flag[2])
return 0;
if(flag[1]+flag[3]!=1)
return 0;
if(flag[3]+flag[4]+flag[5]+flag[6]+flag[7]<2)
return 0;
if(flag[2]+flag[6]==1)
return 0;
if(flag[2]+flag[4]+flag[6]+flag[8]>2)
return 0;
if((flag[4] && !flag[5]) || (flag[4] && !flag[6]))
return 0;
if(flag[5] && (flag[6]+flag[7]!=0))
return 0;
if(!flag[8] && !flag[9] && !flag[7])
return 0;
return 1;
}
// 所有可能的参赛名单,回溯
void contestName(int n)
{
int i;
if(n==10){
if(judge()){
for(i=0;i<10;i++)
if(flag[i])
printf("%c ",i+'A');
putchar('\n');
}
return ;
}
for(i=0;i<2;i++){
flag[n]=i;
contestName(n+1);
}
}
void main()
{
contestName(0);
}
分享到:
相关推荐
1.编写程序实现2022年北京冬奥会四种单人赛事的角逐,包括雪车、单板滑雪、速度 滑冰、花样滑冰。从文件读取或随机生成不少于28名运动员的参赛信息,包括姓名、 国籍、年龄(g,单位岁)、体重(W,单位千克)、身高(h,单位...
C语言课程设计-基于c语言实现的歌唱比赛评分系统源码+详细代码注释.zip C语言课程设计-基于c语言实现的歌唱比赛评分系统源码+详细代码注释.zip C语言课程设计-基于c语言实现的歌唱比赛评分系统源码+详细代码注释.zip...
c语言100例经典程序,适合c语言初学者学习c语言
课程设计:田径运动会赛程安排源代码(C语言实现)实现功能:赛程安排(参赛人数、比赛场地、比赛时间等)、比赛的添加与取消、比赛的调整(修改)
在电赛中,参赛者需要运用C语言进行嵌入式系统编程、控制算法实现等任务。本资料针对这些需求,提供了详尽的理论知识和实践案例,帮助参赛者在备赛过程中系统掌握相关技能,提高竞赛中的竞争力。 此外,本资料还...
历届全国ITAT技能大赛C语言参赛试题,找了好久才收集到的哦,不要白费我的心血哦
在日常活动项目比赛中我们往往需要给参赛选手进行打分排名,对优胜者予以奖励。为了体现比赛公平、公正的原则,这就需要有多位评委参与打分。通常我们是用把所有评委对该选手的打分里去掉一个最高分和去掉一个最低...
体育项目管理程序,提供记录参赛项目信息、增、删、改、查,分类统计等功能。 数据结构,建立体育项目记录链表(单向/双向),记录项包括:项目序号、项目名称、项目类、参赛人数、竞赛时间等。如果照顾检索速度,也...
单片机_抢答器_c语言_keil工程_proteus仿真图 完美调试通过 竞赛抢答器设计 功能要求:实现一个知识竞赛抢答器。...(6)如参赛者在规定时间内完成回答问题,主持人可以给出倒计时计数禁止信号,以免扬声器鸣叫。
运动会管理系统(免积分下载),源码和3000多字的设计文档非常详细,代码注释非常详细,详细情况请看我的文章介绍。主菜单功能如下: * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * ** ...
这一资源集合了蓝桥杯竞赛历年的真题,并专注于C语言版本,包括VIP试题,是为希望在蓝桥杯竞赛中取得佳绩的参赛者量身打造的宝贵资料。通过这些真题,参赛者可以深入了解蓝桥杯的题型、难度及评分标准,从而更有针对...
2021年四川省地区高级C语言工程师岗位薪酬水平报告-最新数据.pdf
关键词:C语言,班级档案管理系统,Microsoft Visual C++ 6.0 一、需求分析 (1)信息初始化 输入:N 参赛学校总数,M 男子竞赛项目数, W 女子竞赛项目数; 各项目名次取法有以下几种: 取前5名:第一名得分 7,第...
要求:初始化输入:N-参赛学校总数,M-男子竞赛项目数,W-女子竞赛项目数 各项目名次取法有如下几种: 取前5名:第一名得分7分,第二名得分5,第三名得分3,第四名得分2,第五名得分1;取前3名:第一名得分5, 二名...
田忌与齐王赛马,双方各有n匹马参赛(n),每场比赛赌注为1两黄金,现已知齐王与田忌的每匹马的速度,并且齐王肯定是按马的速度从快到慢出场,现要你写一个程序帮助田忌计算他最好的结果是赢多少两黄金(输用负数...
【资源说明】 1、该资源包括项目的全部源码,下载可以直接使用! 2、本项目适合作为计算机、数学、电子信息等专业的课程设计、期末大作业和毕设项目,作为参考资料学习借鉴。...蓝桥杯C语言省赛参赛源码+项目说明.zip
参赛学校自主组织开展赛前培训工作的重要参考
本程序实现了控制智能车巡线跑动,用C语言实现,清华大学智能车大赛参赛程序