2021河北省大学生程序设计竞赛题解

程序设计竞赛题解、思考与变通

（2014

湖南理工学院程序设计竞赛评析）

1．旅馆开关门

旅馆里有10000间房间，从1到10000编了号。第一位服务员把所有的房间门都打开了，第二位服务员把所有编号是2的倍数的房间进行“相反处理”，第三位服务员把所有编号是3的倍数的房间作“相反处理”，??， 第n(1<=n<=10000)位服务员把所有编号是n的倍数的房间作“相反处理”。问第n个服务员来过后，问共有多少张门是打开的(C)。（所谓“相反处理”是：原来开着的门关上，原来关上的门打开。）

// 旅馆开关门 #include void main()

{ int j,k,n,s,a[10001];

printf(\请输入正整数n(n<=10000): \ scanf(\ // 输入n for(j=1;j<=10000;j++) a[j]=0; s=0;

for(k=1;k<=n;k++)

for(j=1;j<=10000;j++)

if(j%k==0) a[j]=1-a[j]; //相反处理：也可a[j]=(a[j]+1)%2; for(j=1;j<=10000;j++) s+=a[j];

printf(\输出结果 }

变通：求在这n个服务员中，哪一个服务员处理后门开的最少？

// 旅馆开关门 #include void main()

{ int j,k,n,s,km,min,a[10001];

printf(\请输入正整数n(n<=10000): \ scanf(\ // 输入n for(j=1;j<=10000;j++) a[j]=0; min=20000;

for(k=1;k<=n;k++) { s=0;

for(j=1;j<=10000;j++)

{ if(j%k==0) a[j]=1-a[j]; // j为k倍数时a[j] 施相反处理 s+=

篇一：河北省第十七届大学生运动会总成绩册

成 绩 公 告

径 赛

男子甲组100米预赛 37人 共5组 2012年05月29日 上午08:50 第1组

名次 编号 姓名单位 成绩 等级 备注 11341 李文博 航天学院 11.60 二级21775 张倪河北科技 11.74 二级31141 杜双喜 河北科大 11.76 41122 邱传海 河北经贸 12.00 51034 61726 71469 1161 -1.7米/秒 第2组

名次 编号 11549 21509 31102 41482 51084 61221 71323 81527 -3.1米/秒 第3组

名次 编号 11746 21342 31204 41801 51290 61044 71581 -2.9米/秒 第4组

名次 编号 11039 21121 31106 41144 51773 61083 1162 -2.8米/秒

王贤关 陈伟王阳袁志鹏 姓名杨天正 朱永伟 韦翔耀 钟天用 黄浩洁 丛瑞韩宇轩 李晖姓名左亚琦 陈桂华 海默然 杜渭霖 李杨李世博 张文康 姓名刘风帝 邬江杜明月 肖广学 蒋友涂炜炜 张海渝河北工大 12.34 长城学院 12.47 防灾学院 13.3

河南省赛题目

第三届河南省大学生程序设计竞赛

主办：河南省计算机学会

承办：河南理工大学

（正式赛）

地点：河南理工大学

时间：2010年5月16日

河南省赛题目

所有的题目 时间限制： 1秒

【试题一】 房间安排

2010年上海世界博览会（Expo 2010），是第41届。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”（Better City, Better Life）为主题，将充分探索21世纪城市生活。

这次世博会总投资达450亿人民币，创造了世界博览会史上最大规模记录。吸引200个国家和国际组织参展。预计有7000万人次的参观者。

为了更好地接待在这期间来自世界各地的参观者，如何合理安排各宾馆的住房问题提到了日程。组委会已接到了大量的客房住宿定单，每张定单的内容包括要住宿的房间数，开始住宿时间和要住的天数。为了便于整个城市各宾馆的管理，组委会希望对这些定单进行安排，目的是用尽可能少的房间来满足这些定单，以便空出更多的房间用于安排流动游客。

组委会请求DR. Kong来完成这个任务，对这些定单进行合理安排，使得满足这些定单要求的房间数最少。

假设：某个定单上的游

2011年安徽省第二届“达内杯”大学生程序

设计竞赛题

Problem A 幸运数字

Description

有的人喜欢收集邮票，有的人喜欢收集CD，有的人喜欢收集书??

Gardon也有收集癖，然而他收集的是数字，而且是那些在他看来非常幸运的数字。Gardon觉得，如果一个数字模它的各个数位上的数字之和为0的话，那它就是一个幸运数字。比如说数字18就是一个幸运数字。因为它各个数位上的数字之和为1+8=9，18模9等于0。 Gardon是个怕麻烦的人，他不想自己去计算一个数字是不是幸运数字。所以作为Gardon的好朋友，你必须写个程序帮助他。 Input

有多组测试数据，每组数据输入一个整数n(1<=n<=1000000000)，输入以文件结束。 Output

如果数字n是幸运数字，输出”yes”，否则输出”no”。 Sample Input 11 18

Sample Output no yes

Problem B 转换二叉树

Description

DJ非常痴迷于数据结构，二叉树是他最喜欢的结构模型。这种每个顶点的度不大于2的简单的图总是能激发他的灵感。然而，二叉树的表示方法是一个困扰他已久的问题。如果用链表表示，不直观；画成图形，计算机又难以存储。好在他现在发现了一种既直观，计算机又便于存储的表

大学生宗教知识竞赛参考题目（一）

一、填空题

1、中国宗教信徒信奉的主要有佛教、（道教）、伊斯兰教、天主教和基督教。

2、在各种宗教中，（佛教）在中国的历史最长。

3、我国五大宗教的全国性的宗教团体有（中国佛教协会）、(中国道教协会)、(中国伊斯兰教协会)、（中国天主教爱国会）、（中国天主教主教团）、（中国基督教三自爱国运动委员会）、（中国基督教协会）等。

4、河南省内被国务院列为全国汉族地区第一批重点寺观的是（白马寺）、（少林寺）、（中岳庙）。

5、我省经国务院批准设立的宗教院校是（郑州伊斯兰教经学院）。

6、我省经国家宗教局批准设立的宗教院校是（河南圣经专科学校）、（河南佛教学院）。

7、我国宗教的特性是“三性”，即（长期性）、（群众性）、特殊复杂性。

8、（《教育法》）第八条规定，国家实行教育与法律相分离。任何组织和个人不得利用宗教进行妨碍国家教育制度的活动。

9.我国现行的宗教事务方面的行政法规有两部，即（《宗教事务条例》）和（《中华人民共和国境内外国人宗教活动管理规定》）。

10、《宗教事务条例》经2004年7月7日国务院第57次常务会议通过，2004年11月30日颁布，于（2005年）3月1日施行。

11、《

大学生党团知识题库

第四届党团知识竞赛题库

一、单选

1、以下不属于党的三大法宝的是____（ B ）。

A、统一战线 B、实事求是 C、党的领导 D、武装斗争

2、中国共产主义青年团团歌为 ____（ B ） 。

A、五月的花海 B、光荣啊，中国共青团 C、共青团员之歌

3、中国共产主义青年团团旗旗面为红色，象征 ____（ A ） 。

A、革命胜利 B、青春理想 C、蓬勃生命

4、中国共产主义青年团团徽的内容为 ____（ A ） 、齿轮、麦穗、初升的太阳及其光芒和五字的绶带。

A、团旗 B、国徽 C、党旗

5、中国共产主义青年团团员证封面为____（ B ），象征着青春和朝气蓬勃的青年运动。

A、绿色 B、墨绿色 C、红色

6、在团的各级代表大会代表人选构成中，女代表一般不少于代表总额的（ B ）。

A、20% B、25% C、30%

7、共青团开展的创建“五四红旗团委”活动的基本标准是：班子建设好、主题活动好、支部建设好和 ____（ A ）。

A、活动阵地好 B、活动效益好 C、措施落实好

8、志愿者精神是：“

新疆大学首届大学生创业知识大赛题库

第一部分 综合知识

一、单项选择题

1.中国青年创业网的网址是（ ）。

A.www.chinajc.com B.www.chinacy.com C.www.chinagc.com

2.SYB项目作为国际劳工组织和劳动社会保障部共同开发的创业培训项目，意思是（ ）。 A.扩大你的企业 B.创办你的企业 C.改善你的企业

3.制定市场营销计划的一种方法就是从市场的四个方面着手，即通常称的“4P方法”，分别是（ ）

A. 产地（product） 价格(price) 销售地(place) 促销(promotion) B. 产品（product） 价格(price) 地点(place) 促销(promotion)

C. 产品来源（product） 价格(price) 地点(place) 销售方式(promotion)

4. 解除劳动合同需要（ ）。

A.用人单位同意 B.劳动者同意 C.与劳动合同当事人协商一致

5.下岗职工开办私营企业的，开业（ ）内减免工商管理等行政性收费。 A.1年 B.2年 C.3年

6.下岗失业人员自主创业而资金不足的，经当地贷款担保

大学生安全知识竞赛题

2010-5-24 9:25:00 阅读1113次

大学生安全知识竞赛题

第一部分 抢答题[填空]

1. 新修订的《中华人民共和国消防法》自（2009年5月1日）起施行。 2. 消防工作贯彻（预防为主，防消结合）的方针。

3. 任何单位和（A）都有参加有组织的灭火工作的义务。 A、成年人 B、男性公民

4. 对在消防工作中有突出贡献的单位和个人，应当按照国家有关规定给予（B）。 A、鼓励

B、表彰和奖励

5. 《消防法》规定，禁止非法携带（A）进入公共场所或乘坐公共交通工具。 A、易燃易爆危险品 B、火种

6. 公安消防队、专职消防队按照国家规定承担重大灾害事故和其他（B）的应急救援工作。 A、便民利民

B、以抢救人员生命为主

7 任何单位、个人都应当无偿为报警提供便利，不得（B）。 A、报警 B、阻拦报警

8. 公安消防队、专职消防队扑救火灾、应急救援，收费吗？ A、不收

B、应当适当收取

9. 违反规定使用明火作业或者在具有火灾、爆炸危险的场所吸烟、使用明火，情节严重者处（B）拘留。

A、七日以下 B、五日以下

10、过失引起火灾的，尚不构成犯罪的，处（B）拘留，可以并处五佰元以下罚

大学生就业、创业知识竞赛复习题

单选题

140用人单位与劳动者建立劳动关系应当订立： A. 就业协议

B. 书面试用期劳动合同 C. 承诺书

D. 书面劳动合同 答案：D

141试用期是用人单位与劳动者在劳动合同中协商约定的对对方的考察期，劳动合同中规定的试用期应：

A. 不包括在劳动合同期限之内 B. 包括在劳动合同期限之内 C. 部分包括在劳动合同期限之内 D. 部分不包括在劳动合同期限之内 答案：B 142：“五险一金”里的“一金”是指： A. 养老金 B. 住房公积金 C. 退休金 D. 抚恤金 答案:B

143劳动者连续工作（）年以上，就可以享受一定时间的带薪年假。 A. 半 B. 1 C. 2 D. 5 答案：B

144《劳动合同法》规定，劳动法合同期限三个月以上不满一年的，试用期不得超过（） A.1个月 B.2个月 C.3个月 D.6个月 答案：A

145《劳动合同法》规定，劳动法合同期限一年以上不满三年的，试用期不得超过（） A.1个月 B. 2个月 C. 3个月 D.6个月 答案：B

146对高校毕业生从事个体经营的，除国家限制的行业外，自工商行政管理部门登记注册之日起即年内免交登记类、管理类和证照类的各项行政事业性收费：

大学生安全知识竞赛题

2010-5-24 9:25:00 阅读1113次

大学生安全知识竞赛题

第一部分 抢答题[填空]

1. 新修订的《中华人民共和国消防法》自（2009年5月1日）起施行。 2. 消防工作贯彻（预防为主，防消结合）的方针。

3. 任何单位和（A）都有参加有组织的灭火工作的义务。 A、成年人 B、男性公民

4. 对在消防工作中有突出贡献的单位和个人，应当按照国家有关规定给予（B）。 A、鼓励

B、表彰和奖励

5. 《消防法》规定，禁止非法携带（A）进入公共场所或乘坐公共交通工具。 A、易燃易爆危险品 B、火种

6. 公安消防队、专职消防队按照国家规定承担重大灾害事故和其他（B）的应急救援工作。 A、便民利民

B、以抢救人员生命为主

7 任何单位、个人都应当无偿为报警提供便利，不得（B）。 A、报警 B、阻拦报警

8. 公安消防队、专职消防队扑救火灾、应急救援，收费吗？ A、不收

B、应当适当收取

9. 违反规定使用明火作业或者在具有火灾、爆炸危险的场所吸烟、使用明火，情节严重者处（B）拘留。

A、七日以下 B、五日以下

10、过失引起火灾的，尚不构成犯罪的，处（B）拘留，可以并处五佰元以下罚