用c语言编程参赛信息查询,确定参赛者名单(C语言实现)

/*

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

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);

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/503786.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

bind merge r 和join_R语言并行读取csv:地表最快csv合并方法

作者&#xff1a;黄天元&#xff0c;复旦大学博士在读&#xff0c;热爱数据科学与开源工具&#xff08;R&#xff09;&#xff0c;致力于利用数据科学迅速积累行业经验优势和科学知识发现&#xff0c;涉猎内容包括但不限于信息计量、机器学习、数据可视化、应用统计建模、知识图…

fanuc机器人编程手册_是谁需要G代码编程机器人?

用G代码编程机器人是一个5&#xff0c;6年前就碰到过的一个概念。当时就有点困惑&#xff0c;不过没有细究为何提出这样的想法。这个问题一直搁置很久也没有想起来主动去了解&#xff0c;去和同行去交流。今天在翻阅西门子自动化产品手册时&#xff0c;看到SINUMERIK产品介绍后…

java各个平台订单动态对接_平台订单丨全国各地最新采购、代加工订单,免费联系对接...

寻求&#xff1a;地铁闸机加工件定制加工需要两种闸机&#xff0c;一种扇门&#xff0c;一种旋转扇门&#xff0c;两必须都按照图纸加工&#xff0c;请仔细审核图纸&#xff0c;欢迎有实力的友商前来洽谈&#xff0c;不符勿扰&#xff0c;谢谢&#xff01;求购&#xff1a;镀锌…

零基础入门c语言免费教程,C语言零基础急速入门免费教程不定期更新

很多粉丝问我陈老师为什么你会教c语言和java语言&#xff1f;因为名字中”陈“字的汉语拼音中“chen””陈“&#xff0c;和“c”语言是同一个首字母“c”&#xff0c;所以我教“c”语言。又因为同学、学生、粉丝、朋友、同事、亲人们叫我杰哥&#xff0c;汉语拼音中的”jie“&…

python单词什么意思_“逐字逐句”是什么意思?语法在Python中意味着什么?

I see the following script snippet from the gensim tutorial page. Whats the syntax of word for word in below Python script? >> texts [[word for word in document.lower().split() if word not in stoplist] >> for document in documents] 解决方案 T…

c语言用队列stl加头文件,C++ STL List队列用法(实例)

#include #include #include #includeusing namespace std;//创建一个list容器的实例LISTINTtypedef listLISTINT;//创建一个list容器的实例LISTCHARtypedef listLISTCHAR;void main(void){//--------------------------//用list容器处理整型数据//--------------------------/…

android 复制u盘文件到手机本地_原来把手机资料传到U盘里这么简单!

故事的源起是这样的&#xff0c;有绿豆粉犯愁&#xff1a;怎样能把手机里的资料直接传到U盘里啊&#xff0c;不然太不方便了。以小编这种古道热肠侠骨柔情怜香惜玉的性子&#xff0c;怎么可能坐视不管呢&#xff1f;不然妹子会伤心的~于是小编就苦思冥想啊&#xff0c;熬了一夜…

当退出python时是否释放全部内存_python 关于高级特性的问题

1.函数装饰器有什么作用?请列举说明? 2. Python 垃圾回收机制? 3. 魔法函数 _call_怎么使用? 4. 如何判断一个对象是函数还是方法? 5. classmethod 和 staticmethod 用法和区别 6. Python 中的接口如何实现? 7. Python 中的反射了解么? 8. metaclass 作用?以及应用场景…

android 流量统计工具,Android 统计应用流量的使用情况

Android 获取应用流量的使用情况有两种方法TrafficStatsNetworkStatsManager 是Android 6.0(API23)中新增加的类这次我们使用的是第二种方法&#xff0c;记录一下实现过程首先说明NetworkStatsManager能提供哪些功能区分 Wifi 和手机网络的流量使用查询指定应用的流量使用查询指…

平台型时间信号强度曲线_哥测的不是BET,是氮气等温吸脱附曲线

平时经常会说去测个BET&#xff0c;看看材料比表面积多大&#xff0c;孔径分布如何&#xff0c;其实我们测试的并不是BET&#xff0c;而是氮气等温吸脱附曲线&#xff0c;测试得到的数据是氮气等温吸脱附曲线&#xff0c;比表面积、孔径分布都是通过公式计算得到的。所以本文旨…

python整数类型在每一台计算机上的取值范围是一样的_人工智能第一章:Python语言基础...

1 Python简介 Python是一种跨平台的计算机程序设计语言。是一种面向对象的动态类型语言&#xff0c;最初被设计用于编写自动化脚本(shell)&#xff0c;随着版本的不断更新和语言新功能的添加&#xff0c;越来越多被用于独立的、大型项目的开发。 1.1 起源 Python的作者是著名的…

android震动服务能设置时长么,Android实现手机振动设置的方法

本文实例讲述了Android实现手机振动设置的方法。分享给大家供大家参考。具体如下&#xff1a;main.xml布局文件&#xff1a;android:orientation"vertical" android:layout_width"fill_parent"android:layout_height"fill_parent">android:la…

lua正则替换_lua 字符串 正则表达式 转义 特殊字符

string.gsub 函数有三个参数:目标串,模式串,替换串。 基本作用是用来查找匹配模式的串,并将使用替换串其替换掉: s = string.gsub("Lua is good", "good", "bad?") print(s) --> Lua is bad string.gsub 的第二个返回值表示进行替换操…

请概述可视化卷积神经网络的中间输出的基本思想。_最详细的卷积神经网络入门指南!...

编辑&#xff1a;murufengDate&#xff1a;2020-05-15来源&#xff1a;深度学习技术前沿微信公众号链接&#xff1a;干货|最全面的卷积神经网络入门教程卷积神经网络简介卷积网络 (convolutional network)(LeCun, 1989)&#xff0c;也叫做卷积神经网络 (convolutional neural n…

java类与对象实验报告心得体会_Java类与对象实验报告.doc

西 安 邮 电 大 学(计算机学院)课内实验报告实验名称&#xff1a; 类与对象专业名称&#xff1a; 计算机科学与技术班 级&#xff1a; 计科1405班学生姓名&#xff1a; 高宏伟学 号&#xff1a; 指导教师&#xff1a; 刘霞林实验日期&#xff1a; 2016.9.29一、实验目的通过编程…

linux date fmt,date_format(date,frm) 详解

DATE_FORMAT(date,format)Formats the datevalue according tothe format string.The following specifiers may be used in theformat string. The“%”character is requiredbefore format specifier characters.SpecifierDescription%aAbbreviated weekday name(Sun..Sat)%b…

python numpy和pandas库的区别_python – 来自熊猫和numpy的意思不同

简洁版本&#xff1a; 之所以不同,是因为在调用平均操作时,pandas会使用瓶颈(如果已安装),而不是仅仅依赖于numpy.据推测,瓶颈似乎比numpy更快(至少在我的机器上),但代价是精确度.它们碰巧匹配64位版本,但32位不同(这是有趣的部分). 长版&#xff1a; 通过检查这些模块的源代码…

python实现数据恢复软件_pyinstaller还原python代码过程图解

这篇文章主要介绍了pyinstaller还原python代码过程图解,文中通过示例代码介绍的非常详细&#xff0c;对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下pyinstaller 的作用就是将python打包成对应平台的可执行文件。一般这种可执行文件的体积都比较大。我们可以…

android 截图 listview,Android屏幕及view的截图实例详解

Android屏幕及view的截图实例详解屏幕可见区域的截图整个屏幕截图的话可以用View view getWindow().getDecorView();public static Bitmap getNormalViewScreenshot(View view) {view.setDrawingCacheEnabled(true);view.buildDrawingCache();return view.getDrawingCache();}…

python指定位置写入文件_Python从文件中读取指定的行以及在文件指定位置写入

Python从文件中读取指定的行以及在文件指定位置写入 Python从文件中读取指定的行 如果想根据给出的行号&#xff0c; 从文本文件中读取一行数据&#xff0c; Python标准库linecache模块非常适合这个任务: 测试文件内容 &#xff1a; This is line 1. This is line 2. This is l…