程序设计大赛试题
“指院杯”第五届程序设计大赛题目
（2011年6月12日）
注意事项：1、考试时间为上午9：30-11：30，下午12：30-15:30。
2、考试编程环境为VC6.0。
3、考试结束后将所有的源代码、程序、相关文档打包，文件名为参赛编号，
并上传到指定服务器。确认后方可离开。
1、0的个数
源程序名zero.c（zero.cpp）
输入文件名 zero_in.txt
输出文件名 zero_out.txt
问题描述
编写程序，计算n! （n<=100000）的尾部0的个数。
输入文件（zero_in.txt）
包含一个整数n。
输出文件（zero_out.txt）
输出n！尾部0的个数。
样例
输入（exp_in.txt）
26
输出（exp_out.txt）
6
2、洗牌加密法
源程序名poker.c（poker.cpp）
输入文件名 poker _in.txt
输出文件名 poker_out.txt
问题描述
有一种根据扑克牌的洗牌原理设计的简单加密方法。加密过程如下，将输入字符串，前后等分成两部分。如果有奇数个字符，则后半部分多一个字符。然后将前后两部分交叉，即从后半部分字符串取第一个字符，然后从前半部分取第一个字符，直到所有字符都取完。这个过程重复n次。
例如：对于输入字符串（注：此处"号不是输入内容）：
“shaken not stirred”
分成两半分别为
“shaken no”
“t stirred”
交叉后得到：“ts hsatkiernr endo”
再次处理后得到：“etrsn rh seantdkoi“
现在要求根据密文和处理次数（相当于密钥)计算出明文。
输入文件（poker_in.txt）
输入文件包含两行：前一行为密文内容，以.号结尾（.号不是密文内容），密文内容中不包含.号，后一行为密钥，即加密时重复的次数。
输出文件（poker_out.txt）
输出数据仅有一行，即对密文，输出一行明文(以.结尾)。
样例
输入（poker_in.txt）
etrsn rh seantdkoi.
2
输出（poker_out.txt）
shaken not stirred.
3、猜数字
源程序名guess.c（hand.cpp）
输入文件名 guess_in.txt
输出文件名 guess_out.txt
问题描述
猜数字是一个非常流行的电脑游戏，电脑选择四个不重复的数字，你要根据电脑的提示尽快猜出这个数字。
它的游戏规则如下：玩家首先输入四位不同的数字（0～9），电脑会根据玩家的输入和事先确定的数字进行匹配，并给出提示，提示的形式是“#A#B”，其中“#”是0~4的数字，“#A”表示猜中了数字及其位置的数目，“#B”表示仅猜中数字的数目。例如，电脑选择的是“1234”，而玩家猜的数字是“6139”，那么电脑给出的提示是“1A2B”，因为数字“3”及猜中了数字，也猜对了位置，而数字“1”只猜中了数字，所以电脑给出的提示就是“1A2B”。
如果你在猜测一次数字之后仔细记录并观察电脑的提示，可以计算出电脑所给出的实际的数字。
输入文件（guess_in.txt）
包含了多个测试序列，每个序列的第一行是一个单独的正整数N，它表示猜测的次数，接下来的N 行表示N次猜想的记录。
它的形式为：#### #A#B
其中前面四个数字是猜想的数字，后面是电脑对猜想的提示。输入的N为0或者为负数则表明输入结束，并且无须处理，而且每个测试序列都提供了足够的信息，可以让你猜出该数字。
输出文件（guess_out.txt）
输出：对于每个测试序列，输出一行，给出电脑选定的数字，要求数字和位置都正确。
样例
输入（guess_in.txt）
5
8760 0A2B
7845 0A2B
0418 0A1B
4976 1A2B
3987 0A2B
输出（guess_out.txt）
5079
4、HTML解析程序
源程序名html.c（html.cpp）
输入文件名 html_in.txt
输出文件名 html_out.txt
问题描述
HTML是Web页面的基本格式，由HTML标签构成，标签的语法格式为：
<标签名属性=值属性=值属性=值>标签内容
其中<标签名…>是标签的开始，是标签的结束，开始和结束的标签名必须一致，结束的标签名之前有/符号，例如：
这是一个段落
这是加粗字体
标签中可以包含一个或多个属性，格式为属性=值，属性之间以空格分割，例如：
…标签可以嵌套，也就是说标签的内容可以是一个或多个另外的标签，例如：
| 第1行第1列 | 第1行第2列 |
| 第2行第1列 | 第2行第2列 |
最终的完整的HTML结构就是由这些嵌套的标签构成，忽略多余的回车和空格（多个空格只算一个）
现请编写HTML解析程序，要求如下：
将给定的HTML文件中内容的解析成树结构，其中每一个标签为树的一个结点，其子标签以该结点的子结点表示，形成完整的由解析出来的以标签为结点构成的树，输出此树的按层遍历序列（树的每个结点以标签名表示）。
输入文件（html_in.txt）
存放的内容为HTML文件内容。
输出文件（html_out.txt）
由输入的HTML文件内容求其解析成树结构的按层遍历序列（树的每层结点在一行，每个结点以空格间隔）。
样例：
输入（html_in.txt）
| 第1行第1列 | 第1行第2列 |
| 第2行第1列 | 第2行第2列 |
输出（html_out.txt）
html
head body
title table
tr tr
td td td td
5、分组考核
源程序名 exam.c（exam.cpp）
输入文件名 exam_in.txt
输出文件名 exam_out.txt
问题描述
某军校应届毕业学员即将举行军事共同科目的考核，所有参加考核的学员共划分为M个小组，编号为A1,A2…A m。需要考核的科目共N项，表示为K1，K2…Kn（N ≤M）。考核场地为野外综合训练场，每个分组划分了各自的区域，每个区域均能进行全部科目的考核，每项考核的时间大致为半天，原定计划为各分组同时进行相同科目的考核。在考核前一周接到通知，上级有关部门会在考核开始的当天上午到现场对考核过程进行参观检查，虽然时间只有半天，但检查组希望能看到所有科目的考核情况。因此，考核领导小组决定重新安排考核计划，作出了检查当天上午考核科目的安排原则：
（1）要进行所有科目的考核。
（2）如果两个分组的区域是相邻的，则这两个分组的考核科目不能相同，以节约检查组在场地间转移的时间。
（3）如果一个分组不与其它分组相邻，则其考核科目可以不受限定。
问：该上午的考核科目有多少种安排方式能满足上面的要求？
输入文件（exam_in.txt）
包含了分组数、考核科目数，各分组的相邻关系。第1行为分组数和科目数，以空格分开。第1行之后的第i行表示与分组A i相邻的分组编号，以0 作为结尾。如下为输入文件的一个例子：
4 2 4个分组，2考核科目
2 3 0 分组A1与分组A2、A3相邻
1 0 分组A2与分组A1相邻
1 4 0 分组A3与分组A1、A4相邻
3 0 分组A4与分组A3相邻
输出文件（exam_out.txt）
如果不存在满足要求的安排方式，则输出0，否则输出可行的安排方法数目。如上例的输出文件内容为：
2
6、正整数之和
源程序名sum.c（sum.cpp）
输入文件名 sum_in.txt
输出文件名 sum_out.txt
问题描述
一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：
15=1+2+3+4+5
15=4+5+6
15=7+8
请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。
输入文件(sum_in.txt)
输入文件有一行，每行为一个测试用例，包含一个正整数n。(n <= 5842)
输出文件(sum_out.txt)
输出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列，按各序列的最小正整数的大小从小到大输出。此外，序列不允许重复，序列内的整数用+分隔。
样例
输入（sum_in.txt）
15
输出（sum_out.txt）
15=1+2+3+4+5
15=4+5+6
15=7+8
7、括号匹配
源程序名match.c（match.cpp）
输入文件名 match_in.txt
输出文件名 match_out.txt
问题描述
定义一个由圆括号和方括号组成的串的合法性：
（1）一个空串是合法的串；
（2）如果s是一个合法的串，则[s]和(s)也是合法的串；
（3）a和b是合法的串，则ab是合法的串；
（4）除此之外，其他的串都不是合法的串。
现在给出一个由圆括号和方括号组成的串，如果它不是一个合法的串，那去掉其中的一些括号，使其成为一个合法的串，求得到的合法的串的最大长度，若无法得到一个合法的串，则其最大长度为0。
输入文件（match_in.txt）
输入文件包含一行：一个由圆括号和方括号组成的串。
输出文件（match_out.txt）
输出只有一个数，即得到的合法的串的最大长度。
样例
输入（match_in.txt）
([([)]))
输出（match_out.txt）
6
8、选址
源程序名address.c（address.cpp）
输入文件名 address_in.txt
输出文件名 address_out.txt
问题描述
按照一般的城市社区规划，某城市在远郊区新建由若干个（比如n个，n<=100）小区组成的居民区群，各小区之间均有道路互通。现规划在这个居民区群的某个小区中建造一个派出所负责管辖这n 个小区。请为这个派出所设计一个选址方案（建在哪个小区），使得派出所能从派出所出发及时处理相关报警事宜。各小区间的道路互通情况用有向图加权图来描述，顶点表示小区，边
输入文件(address_in.txt)
输入文件共有m+1行，第一行包含2 个整数n和m，n为顶点数，表示小区的个数；m为边数，表
示小区间的道路互通情况；第二行开始为边的信息，每一行表示一条边的两个顶点号及其权值，数据间以空格间隔。
输出文件(address_out.txt)
输出文件包含一个数，即派出所建在那个小区的小区号。
样例
输入（address_in.txt）
假设小区道路互通图如下
则文件中的输入数据如下：
3 5
0 1 4
0 2 11
1 0 6
1 2 2
2 0 3
输出（address_out.txt）
1
知识竞赛题库及答案(个人赛)
武平县“农行杯”新《预算法》知识竞赛试题 一、不定项选择题80题，每题1分共80分。（至少有一个正确答案，多选、少选不得分） 1、我国实行几级政府预算（） A、3 B、4 C、5 D、6 2、全国预算由（）组成 A、中央预算 B、地方预算 C、一般公共预算 D、政府性基金预算 3、预算包括（） A、一般公共预算 B、政府性基金预算 C、国有资本经营预算 D、社会保险基金预算 4、一般公共预算包括（） A、中央各部门的预算 B、地方对中央的上解收入 C、中央对地方的税收返还预算 D、中央对地方的转移支付预算 5、政府性基金预算应当根据基金项目收入情况和实际支出需要，按基金项目编制，做到（） A、全收全支 B、以收定支 C、实收实支 D、定收定支 6、政府性基金预算可以用于（） A、老城区道路改造 B、城市饮用水源污染整治 C、城镇绿化 D、环境污染整治 7、各级预算应遵循的原则（） A、统筹兼顾 B、量力而行 C、勤俭节约 D、讲求绩效、收支平衡 8、新《预算法》根据2014年8月31日第十二届全国人民代表大会常务委员会（）会议通过 A、七 B 、八C、九D、十 9、我国的预算年度自（） A、2月1日起至下一年度1月31日止 B、1月1日起至12月31日止 C、4月1日起至下一年度3月31日止 D、5月1日起至下一年度4月30日止 10、下列属于一般公共预算收入的是（） A、增值税 B、消费税 C、土地出让金收入 D、转移性收入 11、一般公共预算支出按经济性质分类包括（） A、工资福利支出 B、商品和服务支出 C、资本性支出 D、其他支出 12、中央预算与地方预算有关收入和支出项目的划分、地方向中央上解收入、中央对地方税收返还或者转移支付的具体办法，由（）规定，报全国人民代表大会常务委员会备案。 A、财政部 B、国家税务总局 C、国务院 D、海关总署 13、编制预算草案的具体事项由（）部署。 A、国务院 B、财政部门 C、国家税务总局 D、审计部门 14、预算支出按其功能分类分为（） A、类 B、款 C、项 D、目 15、（）负责对中央政府债券的统一管理 A、中国人民银行 B、国务院 C、国务院财政部门 D、审计署 16、地方各级预算按照（）的原则编制，除本法另有规定外，不列赤字。
C语言程序设计竞赛题及其答案
数学与统计学院 第三届计算机程序设计竞赛题 竞赛需知： 1、答案必须写在答题纸上。 2、程序采用C/JAVA/VB/VFP语言实现均可。 3、考虑到各种因素，程序的键盘输入和结果输出可以用伪代码或者自然语言表示。但是必 须说明输入变量和输出变量。 4、题目最好能用完整、正确的语言程序来解决问题，如确实无法编写完整语言程序的，可 以写出程序主要框架和流程，必要时可以用伪代码或者自然语言描述算法（程序）。 一、玫瑰花数（20分） 如果一个四位数等于它的每一位数的4次方之和，则称为玫瑰花数。例如： + + 1634+ =， 4^4 4^3 4^6 4^1 编程输出所有的玫瑰花数。 #include
int i,j,k; int n; scanf("%d",&n); for(i=0;i 程序设计比赛试题 最少钱币数： 【问题描述】 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了6种钱币面值为2、5、10、20、50、100，用来凑15元，可以用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等。显然，最少需要2个钱币才能凑成15元。 你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。 【要求】 【数据输入】输入可以有多个测试用例。每个测试用例的第一行是待凑的钱数值M （1<=M<=2000，整数），接着的一行中，第一个整数K（1<=K<=10）表示币种个数，随后是K个互不相同的钱币面值Ki(1<=Ki<=1000)。输入M=0时结束。 【数据输出】每个测试用例输出一行，即凑成钱数值M最少需要的钱币个数。如果凑钱失败，输出“Impossible”。你可以假设，每种待凑钱币的数量是无限多的。 【样例输入】 15 6 2 5 10 20 50 100 1 1 2 【样例输出】 2 Impossible Feli的生日礼物 【问题描述】 Felicia的生日是11月1日（和Kitty是同一天生的哦）。于是Feli请来Kitty一起过生日。Kitty带来了最新款的“Kitty猫”玩具准备送给Feli，不过她说，这份礼物可不是白送的。Feli要帮她一个忙，才能够得到心仪已久的玩具。Kitty说，“Kitty猫”玩具已经卖出了n!个，n<=10^100*_*，Kitty想知道确切的数字，而不是无聊的“一个数加个感叹号”。Feli听了大吃一惊。要知道，算出n!是一个无比艰巨的任务。Feli告诉Kitty，就算Feli算出n!，Kitty也看不下去，因为当n=20时，计算机的长整型已经存不下了（Kitty只能接受1-9之间的数字）。于是Kitty说，你只要告诉我n!最后一位非0的数就可以了。Feli想了想，立刻动手写了个程序算出了正确的答案。现在，请你也试试看！注意哦，AC的男生将会得到一个“Hello Kitty”计算器（可编程，CPU 1THz，Mem 1TMB），AC的女生将会得到一个仿真“Hello Kitty”宠物（善解人意，无须喂养，智商1101，附带写情书功能）。 【要求】 【数据输入】每行一个n，直到输入数据结束 【数据输出】对应输入的n，每行输出一个答案 【样例输入】 1101 【样例输出】 8 1．进行腐蚀品的装卸作业应该戴（ b ）手套。 A .帆布 B .橡胶 C .棉布 2 ．在易燃易爆场所穿（ c ）最危险。 A ?布鞋 B ?胶鞋 C ?带钉鞋 3.易燃易爆场所不能穿（ b ）。 A .纯棉工作服 B .化纤工作服 C ?防静电工作服 4.安全带的正确挂扣方法是（ b ）。 A ?低挂高用 B ?高挂低用 C ?平挂平用 5.《安全生产法》规定 ,生产、经营、储存、使用危险物品的车间、商店、仓库不得与并应与员 （B）在同一座建筑物内工宿舍保持安全距离。 A.职工食堂 B.员工宿舍 C.职工俱乐部 6?特种劳动防护用品实行（b ）制度。 A ?安全标志管理 B ?登记 C ?备案 7?塑料安全帽的使用期限为不超过（c ）。 A .两年 B .两年半 C.三年半 8?安全带的使用期限为（a ）年，发现异常应提前报废。 A . 3~ 5 B . 4~ 6 ~ 7 9．安全带应在使用（ a ）年后，按批量购入情况，抽验一次。 A ．4 B．3 C．2 10．下列哪个字母代表劳动防护用品具有防静电的性能?（ b ） A ． fh B ． jd C ． ny 11．当空气中氧含量低于（ a ）时，不能使用自吸过滤式防毒面具。 A ． 18％ B ． 20％ C． 21％ 12．销售的特种劳动防护用品应有相应的产品合格证、特种劳动防护用品标志标识和 A ?编号 B ?专利权证 C.注册商标证 13．操作旋转机械时佩戴（ c ）是错误的。 A ?护发帽 B ?手套C.防异物伤害护目镜 14．含（ a ）的防护服有防微波作用。 A ．金属丝布材料 B ．棉布材料 C ．化纤材料 15．使用的防护面罩，应（ b ）。 A ．耐燃、导电 B ．耐燃、不导电、不导热 C ．耐燃、不导电但导热 2018年安徽省机器人大赛程序设计竞赛 目录A．数7 B．编译错误 C．做操的时候要排好队D．判重 E．最长上升字串 F．雄伟的城堡 G．然后打5 H．运货卡车 I．最大矩形框 J．数列分段 K．数数字 A.数7 时间限制: 3s 描述 求整数序列中位置L到位置R中一共有多少个7。对于每个数7的个数的定义为，十进制各个位置上一共有多少个7，以及能够被7整除的次数。 输入 第一行是一个整数T，代表测试数据的组数。每组数据中两个整数L,R。其中T≤50,L B.编译错误 时间限制: 3s 描述 在程序员编写程序的时候，通常会引用其他文件，而引用的文件也会引用其它的头文件。但是出现循环引用的现象编译时便会报错。例如A引用了B，B引用了C，C引用了A，那么就产生了循环引用（Circular reference）。考虑另外一个情况，A引用了B和C，B引用D，C引用D，虽然D被引用了两次，但是没有出现循环引用。 输入 第一行是一个整数T，代表测试数据的组数。每组数据中第一行是一个整数n，代表有多少个引用关系。接下来n行每行有2个字符串a,b，用空格分隔，代表a引用了b。其中T≤50, n≤105，每个字符串长度不超过100。 输出 共T行。若不会产生编译错误则输出Passed，否则输出Failed。 样例输入 样例输出 C.做操的时候要排好队 时间限制: 3s 描述 同学们在做早操时，应该按照身高从低到高排好队。但是总是有人不好好排队，老师在审查时会对没有排好的队伍扣除一定的分数。扣的分数被定义为，找到三个人Ai,Aj,Ak，其中i 《中华人民共和国安全生产法》（修订版）知识竞赛 试题 一、单项选择题（共70题，每题1分） 1、《安全生产法》的修改应由（）进行： A.国家安全生产监督管理总局 B.国务院安全生产委员会 C.全国人民代表大会及其常务委员会 D.国务院法制办 2、修改后的《安全生产法》一般由（）讨论通过并正式施行： A.国家安全生产监督管理总局 B.国务院安全生产委员会 C.全国人民代表大会或其委员会、常务委员会 D.国务院法制办 3、以下不属于本次《安全生产法》修改总体思路的是（） A.强化依法保安 B.落实企业安全生产主体责任 C.强化政府监管 D.强化安全生产责任追究 4、关于《安全生产法》的立法目的，下列表述不准确的是: A.加强安全生产工作 B.防止和减少生产安全事故 C. 推动经济社会跨越式发展 D.保障人民群众生命财产安全 5、《安全生产法》确立了（）的安全生产监督管理体制。 A.国家监察与地方监管相结合 B.国家监督与行业管理相结合 C.综合监管与专项监管相结合 D. 行业管理与社会监督相结合 6、关于安全生产工作的机制，表述错误的是（）： A.政府监管 B.生产经营单位参与 C.行业自律 D.社会监督 E.员工参与 7、对生产经营单位开展安全生产标准化工作，新的安全生产法的态度是（）： A.提倡 B.强制 C. 鼓励 D.原则性要求 8、除（）外，以下关于安全生产方面的要求，生产经营单位必须履行： A.安全生产法律法规、行政规章 B.国家、行业或地方安全标准 C.地方政府安全监管方面指令 D.行业安全生产自律公约 9、工会在生产经营单位安全生产方面的职权表述正确的是（）： A.验收劳动防护用品质量并监督发放 B.对生产经营单位的违法行为，可以组织员工罢工 C.监督企业主要负责人安全承诺落实情况 D.通过职工代表大会可以决定企业的安全生产决策 10、作为生产经营单位，其主要负责人不包括（）： A. 法人代表 B. 分管负责人 C. 安全管理机构负责人 D. 外设机构负责人 11、《安全生产法》对（）的安全生产工作任务、职责、措施、处罚等方面做出了明确的规定。 A. 各级行政机关及其安全生产监督管理部门 B. 各级行政机关及其生产经营单位主要负责人 C.各级人民政府及其安全生产监督管理部门 D. 各级人民政府及其生产经营单位主要负责人 12、《安全生产法》之所以称为我国安全生产的基本法律，是就其在各个有关安全生产法律、法规中的主导地位和作用而言的，是指它在安全生产领域内具有（），主要解决安全生产领域中普遍存在的基本法律问题。 A. 适用范围的基本性、法律制度的广泛性、法律规范的概括性 B. 适用范围的广泛性、法律制度的概括性、法律规范的基本性 C. 适用范围的概括性、法律制度的基本性、法律规范的广泛性 D. 适用范围的广泛性、法律制度的基本性、法律规范的概括性 13、依据《安全生产法》的规定，除须由决策机构集体决定安全生产投入的之外，生产经营单位拥有本单位安全生产投入的决策权的是（）： acm程序设计大赛 一、参赛队的组成： 每只队伍三名参赛队员组成，设队长一名。 超过两名以上选手为女队员的参赛队可认为具有女队的资格。 在解出同等题目的情况下，女队优先，然后再计算时间（争夺第一名时除外）。 二、竞赛过程 竞赛中命题 6 题，比赛时间为5个小时。比赛编程语言为C或C++。 队员在接到题目后，编程进行解答，解答完每道题目，即可将程序通过网络提交，评委当场对提交的程序进行评判，并对提交的时间进行记录，经运行测试后由裁判判为正确或者错误，判决结果由系统自动反馈给参赛队伍。如果正确，就为该队挂上一个气球，不同颜色的气球代表不同的题目。为了增加比赛的紧张气氛，比赛结束前一个小时，停止公布所有的成绩。 参赛队员有权提交解释请求，针对题目描述中的不明确或错误的部分提问。如果裁判确认题目中确实存在不明确或错误的部分，将会通告所有参赛队伍进行声明或更正。 在竞赛中，参赛队员不得和同组成员以及竞赛组委会指定工作人员以外的人交谈；系统支持人员可以回答和系统相关的问题，例如解释系统错误信息。 参赛队员不能携带任何电子设备。允许携带纸质材料，包括源代码，参考书，字典等。 当参赛队伍出现妨碍比赛正常进行的行为时，诸如擅自移动赛场中的设备，未经授权修改比赛软硬件，干扰他人比赛等，都将会被竞赛组委会剥夺参赛资格。 三、竞赛评分 竞赛裁判主要负责当比赛选手对裁判系统的结果提出异议或题目需要人工判别时作出相应解释或判定。竞赛组委会主任在与竞赛裁判组协商后确定获胜队伍，有权根据由于不可预见的事件引起的问题，对结果进行调整，这个决定是最终的。 比赛最终结果由每支队伍解决的题目以及解决时间来决定。解题多者获胜，如果有队伍解题数量相同，则根据总用时加上惩罚时间进行排名。总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间组成。每道试题用时将从竞赛开始到试题解答被判定为正确为止，期间每一次错误的运行将被加罚20分钟时间，未正确解答的试题不计时。 一、鸡兔同笼 问题描述 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物 输入数据 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (a < 32768)。 输出要求 n行，每行输出对应一个输入。输出是两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用空格分开。如果没有满足要求的情况出现，则输出2个0。 输入样例 2 3 20 输出样例 0 0 5 10 解题思路 这个问题可以描述成任给一个整数N，如果N是奇数，输出0 0，否则如果N是4的倍数，输出N / 4 N / 2，如果N不是4的倍数，输出N/4+1 N/2。这是一个一般的计算题，只要实现相应的判断和输出代码就可以了。题目中说明了输入整数在一个比较小的范围内，所以只需要考虑整数运算就可以了。 参考程序 1.#include 山东科技大学 第二届ACM程序设计大赛 试题册 试题共14页，题目共计12道 山东科技大学第二届ACM 程序设计大赛试题册 Problem A 简单计算 Description 给出n 个十进制的数，找出这n 个数的二进制表示中1的个数最少的数。 Input 输入的第一行为一个正整数T （1≤T ≤20）,代表测试数据组数。 对于每组测试数据，输入的第一行为一个正整数n （1≤n ≤10000），第二行为n 个正整数A 1、A 2、…、A n （1≤A i ≤109 ），每个数之间以空格分隔。 Output 每组数据输出一行，先输出数据组数，再输出二进制中含1最少的数，如果存在多个数符合条件，输出最小的那个。具体输出格式见样例输出。 Sample Input Sample Output 山东科技大学第二届ACM 程序设计大赛试题册 Problem B 关键字搜索 Description 我们的新网站具有了全新的搜索功能，使用了2个通配符“*”和“？”，其中“*”表示0或者多个小写字母，“？”代表1个字母。 当我们输入一个关键字的时候，我们在不确定的地方就使用通配符。我们在数据库里面有多条记录，每条记录都是由小写字母组成，现在给出一个关键字，你能告诉我数据库里面有多少条与关键字相匹配的记录吗？ 例如： 如果关键字是j*y*m*y?，那么jiyanmoyu ，jyanmoyu ，jymyu 都是相匹配的记录。 Input 第一行输入一个T （T ≤20），表示有T 组测试数据。对于每组测试数据，第一行是输入的关键字，接下是数据库里面的所有记录的条数n ，1≤n ≤10000,每条记录的长度不超过50个小写字母。 Output 对于每组测试数据，输出与关键字相匹配的总记录条数，占一行。 Sample Input Sample Output The Mailboxes Manufacturers Problem Time Limit:1000MS Memory Limit:65536K Total Submit:299 Accepted:227 Description In the good old days when Swedish children were still allowed to blowup their fingers with fire-crackers, gangs of excited kids would plague certain smaller cities during Easter time, with only one thing in mind: To blow things up. Small boxes were easy to blow up, and thus mailboxes became a popular target. Now, a small mailbox manufacturer is interested in how many fire-crackers his new mailbox prototype can withstand without exploding and has hired you to help him. He will provide you with k(1 ≤ k≤ 10) identical mailbox prototypes each fitting up to m(1 ≤ m≤ 100) crackers. However, he is not sure of how many firecrackers he needs to provide you with in order for you to be able to solve his problem, so he asks you. You think for a while and then say, “Well,if I blow up a mailbox I can’t use it again, so if you would provide me with only k = 1 mailboxes, I would have to start testing with 1 cracker, then 2 crackers, and so on until it finally exploded. In the worst case, that is if it does not blow up ev en when filled with m crackers, I would need 1 + 2 + 3 + … + m = m ×(m+ 1) ? 2 crackers. If m = 100 that would mean more than 5000 fire-crackers!” “That’s too many,” he replies. “What if I give you more than k = 1 mailboxes? Can you find a strategy that requires less crackers?” Can you? And what is the minimum number of crackers that you should ask him to provide you with? You may assume the following: 1.If a mailbox can withstand x fire-crackers, it can also withstand x? 1 fire-crackers. 2.Upon an explosion, a mailbox is either totally destroyed (blown up) or unharmed, which means that it can be reused in another test explosion. 试题 1、数学黑洞（程序文件名maths.c/maths.cpp） 【问题描述】 任给一个4位正整数，其各位数位上的数字不全相同，将数字重新组合成一个最大的数与最小的数相减，重复这个过程，最多7步，必得6174。对任给的4位正整数（各位数位上的数字不全相同），编程输出掉进黑洞的步数。 【输入】 一行，一个4位正整数n（1000< n<9999） 【输出】 掉进黑洞的步数 输入 1234 输出 3 2、进制转换（程序文件名conver.c/conver.cpp） 【问题描述】 任给一个十进制整数n,及正整数m(m<=16且m≠10), 将n转换成m进制并输出。 【输入】 一行，两个整数n，m（0 ≤ n ≤ 500000，2 ≤ m ≤ 16，且m≠10），中间用一个空格隔开，其中n 表示十进制数。 【输出】 转换后的数 【输入输出样例】 输入 255 8 输出 377 3、分数线划定（程序文件名score.c/score.cpp） 【问题描述】 公务员选拔工作正在 A 市如火如荼的进行。为了选拔优秀人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名公务员，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。 【输入】 第一行，两个整数n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中间用一个空格隔开，其中n 表示报名参加笔试的选手总数，m 表示计划录取的人数。输入数据保证m*150%向下取整后小于等于n。 第二行到第 n+1 行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号k（1000 ≤ k ≤ 9999）和该选手的笔试成绩s（1 ≤ s ≤ 100）。数据保证选手的报名号各不相同。 【输出】 第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为进入面试的选手的实际人数。 从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。 【输入输出样例】 输入 6 3 1000 90 3239 88 2390 95 7231 84 1005 95 1001 88 1?进行腐蚀品的装卸作业应该戴（b ）手套。 A .帆布 B .橡胶 C .棉布 2.在易燃易爆场所穿（c ）最危险。 A .布鞋 B .胶鞋 C .带钉鞋 3.易燃易爆场所不能穿（b ）。 A .纯棉工作服 B .化纤工作服 C.防静电工作服 4.安全带的正确挂扣方法是（b ）。 A.低挂高用B .高挂低用C.平挂平用 5.《安全生产法》规定，生产、经营、储存、使用危险物品的车间、商店、仓库不得与（B）在同一座建筑物内，并应与员工宿舍保持安全距离。 A.职工食堂 B.员工宿舍 C.职工俱乐部 6.特种劳动防护用品实行（b ）制度。 A.安全标志管理B .登记C.备案 7.塑料安全帽的使用期限为不超过（c）。 A .两年 B .两年半 C .三年半 8.安全带的使用期限为（a ）年，发现异常应提前报废。 A.3?5 B . 4 ?6 C.5 ?7 9.安全带应在使用（a ）年后，按批量购入情况，抽验一次。 A. 4 B . 3 C . 2 10.下列哪个字母代表劳动防护用品具有防静电的性能?（ b ） A.fh B . jd C . ny 11.当空气中氧含量低于（a ）时，不能使用自吸过滤式防毒面具。 A . 18 % B. 20 % C. 21 % 12.销售的特种劳动防护用品应有相应的产品合格证、特种劳动防护用品标志标识和（c ）。 A.编号B .专利权证C .注册商标证 13.操作旋转机械时佩戴（c ）是错误的。 A.护发帽B .手套C .防异物伤害护目镜 14.含（a ）的防护服有防微波作用。 A.金属丝布材料B .棉布材料C .化纤材料 15.电焊工使用的防护面罩，应（b ）。 A.耐燃、导电 B .耐燃、不导电、不导热 C .耐燃、不导电但导热 16.清除工作场所散布的有害尘埃时，应使用（ b ）。 A.扫把 B.吸尘器 C.吹风机 17?以下哪种情况下，用人单位不得与劳动者解除劳动合同？（b ） 2017年安全月第三届“安文杯”知识竞赛部分题库 1、安全生产管理的方针是什么? 安全生产管理的方针是：安全第一，预防为主，综合治理。 2、“四不伤害”的内容是什么? 不伤害自己；不伤害别人；不被别人伤害；保护他人不被伤害。 3、生产作业中必须严禁哪“三违”行为? 违章指挥；违章作业；违反劳动纪律。 4、什么是事故处理“四不放过”原则? 事故原因没有查清不放过；事故责任者没有受到严肃处理不放过；广大员工没有受到教育不放过；防范措施没有落实不放过。 5、安全管理不善，主要表现在哪些方面？ 管理规章制度不健全；有章不循，执行不严；无证操作；设备失保失修；安全标志设置不完善。 6、安全生产责任制应以何种形式发布生效？ 安全生产责任制应以文件形式发布生效。 7、关于企业员工保险的要求是什么？ 企业应为员工参加工伤保险，足额交纳工伤保险费。 8、什么叫安全生产标准化？ 通过建立安全生产责任制、制定安全管理制度和操作规程，排查治理隐患和监控重大危险源，建立预防机制，规范生产行为，使各生产环节符合有关安全生产法律法规和标准规范的要求，人、机、物、环处于良好的生产状态，并持续改进，不断加强企业安全生产规范化建设。 9、什么是安全生产责任制? 即各级领导、职能部门、工程技术人员、岗位操作人员在生产经营过程中对安全生产层层负责的制度。 10、治疗工伤所需费用如何支付? 治疗工伤所需费用符合工伤保险诊疗项目目录、工伤保险药品目录、工伤保险住院服务标准的，从工伤保险基金支付。 11、安全生产法的目的是什么？ 为了加强安全生产监督管理，防止和减少安全事故，保障人民群众的生命和财产安全， 促进经济和社会发展。 12、新安全生产法实施的日期? 自2014年12月1日起施行。 13、《安全生产法》关于预防为主的规定主要体现在哪”六先”? 安全意识在先。安全投入在先，安全责任在先．建章立制在先．隐患预防在先。监督管理在先。 14、对外来文件和受控文件评估的基本要求是什么？ 每年至少一次对安全生产法律法规、标准规范、规章制度、操作规程的执行情况及适用情况进行检查、评估。 15、公司级安全教育培训的内容是什么？ （1）国家主要安全生产法律、法规、相关标准；（2）公司安全生产情况及安全生产基本知识；（3）本单位安全生产管理制度、劳动纪律；（4）从业人员的权利和义务；（5）有关事故案例。 16、部门级安全教育的内容是什么？ （1）工作环境及危险因素；所从事工种可能遭受的职业伤害和伤亡事故；（2）所从事工种的安全职责、操作技能及强制性标准；（3）自救互救、急救方法、疏散和现场紧急情况的处理；安全设备设施、个人防护用品的使用和维护；（4）本部门安全生产状况及规章制度；（5）预防事故和职业危害的措施及应注意的安全事项；（6）有关事故案例；（7）其他需要培训的内容。 17、工段班组安全教育培训的内容是什么？ （1）岗位安全操作规程；（2）岗位之间工作衔接配合的安全与职业卫生事项；（3）有关事故案例；（4）其他需要培训的内容。 18、与特种作业人员有关的基本要求是什么？ 从事特种作业的人员应取得特种作业操作资格证书，方可上岗作业，证书应定期审核，确保证书有效；特种作业人员应配备合理，有特种作业岗位必须配备特种作业人员；持特种作业操作资格证书上岗作业；建立特种作业人员档案资料。 19、特种作业人员的范围是什么？ 电工作业、锅炉司炉、压力容器操作、起重作业、爆破作业、金属焊接(气割)作业、机动车辆驾驶人员。 20、.根据近几年的实践，进一步完善的我国安全生产管理方针中“预防为主”的含义是什 C语言程序设计大赛题 目 Company Document number：WTUT-WT88Y-W8BBGB-BWYTT-19998 1.角谷猜想 日本一位中学生发现一个奇妙的“定理”，请角谷教授证明，而教授无能为力，于是产生角谷猜想。猜想的内容是：任给一个自然数，若为偶数除以2，若为奇数则乘3加1，得到一个新的自然数后按照上面的法则继续演算，若干次后得到的结果必然为1。请编程验证。 *问题分析与算法设计 本题是一个沿未获得一般证明的猜想，但屡试不爽，可以用程序验证。 题目中给出的处理过程很清楚，算法不需特殊设计，可按照题目的叙述直接进行证。 *程序说明与注释 #include<> intmain() { intn,count=0; printf("Pleaseenternumber:"); scanf("%d",&n);/*输入任一整数*/ do{ if(n%2) { n=n*3+1;/*若为奇数，n乘3加1*/ printf("[%d]:%d*3+1=%d\n",++count,(n-1)/3,n); } else { n/=2;/*若为偶数n除以2*/ printf("[%d]:%d/2=%d\n",++count,2*n,n); } }while(n!=1);/*n不等于1则继续以上过程*/ } 2.四方定理 数论中着名的“四方定理”讲的是：所有自然数至多只要用四个数的平方和就可以表示。 请编程证此定理。 *问题分析与算法设计 本题是一个定理，我们不去证明它而是编程序验证。 对四个变量采用试探的方法进行计算，满足要求时输出计算结果。 #include<> #include<> intmain() { intnumber,i,j,k,l; printf("Pleaseenteranumber="); scanf("%d",&number);/*输入整数*/ for(i=1;i 所有题目时间限制：1秒 【T1】 序号互换 Dr.Kong 设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字符序号。观察字母序号，发现第1列到第26列的字母序号分别为A,B,……,Z,接着，第27列序号为AA，第28列为AB，以此类推。 若给Dr.Kong的机器人卡多一个数字序号（比如32），它能很快算出等价的字母序号（即AF），若给机器人一个字母序号（比如AA），它也能很快算出等价的数字序号（27），你能不能与卡多比试比试，看谁能算得更快更准。 【标准输入】 第一行：N 表示有多少组测试数据。 接下来N行，每行或者是一个正整数，或者是一个仅由大写字母组成的字符串。 【标准输出】 对于每一行测试数据，输出一行。如果输入为一个正整数序号，则输出等价的字母序号；如果输入为字符串，则输出等价的数字序号。 【约束条件】 输入保证，所有数字序号和字母序号对应的数字序号均<=2*10^9 【样例】 【T2】 节能 Dr.kong 设计的机器人卡多越来越聪明。最近市政府公司交给卡多一项任务，每天早晨5：00开始，它负责关掉ZK大道右侧上的所有路灯。 卡多每到早晨5:00准会在ZK大道上某盏灯的旁边，然后他开始关灯。每盏灯都有一定的功率，机器人卡多有自觉的节能意识，它希望在关灯期间，ZK大道右侧上所有的路灯的耗电总量数是最少的。 机器人卡多以1m/s的速度行走。假设关灯动作不需要花费额外的时间，因为当它通过某盏路灯时就 顺手将灯关掉。 请编写程序，计算在给定路灯设置，灯泡功率以及机器人卡多的起始位置的情况下，卡多关灯期间，Zk大道上所有灯耗费的最小能量。 【标准输入】 第一行N 表示ZK大道右侧路灯的数量（2<=N<=1000） 第二行V 表示机器人卡多开始关灯的路灯号。（1<=V<=N） 接下来的N行中，每行包含两个空格隔开的整数D和W，用来描述每盏灯的参数 D表示该路灯与ZK大道起点的距离（用米为单位来表示） W表示灯泡的功率，即每秒该灯泡所消耗的能量数。路灯是按顺序给定的。 （0<=D<=1000,0<=W<=1000） 【标准输出】 输出一个整数，即消耗总能量之和的最小值。注意结果小于200，000,000 【样例】 【T3】 表达式求值 Dr.Kong 设计的机器人卡多掌握了加减运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20，add（10,98）的值是108等等。经过训练，Dr.Kong 设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 假设表达式可以简单定义为： 1.一个正的十进制数x是一个表达式。 2.如果x和y是表达式，则函数min（x.y）也是表达式，其值为x，y中最小的数。 3.如果x和y是表达式，则函数max（x，y）也是表达式，其值为x，y中最大数。 4.如果x和y是表达式，则函数add（x，y）也是表达式，其值为x，y之和。 例如，表达式max（add（1,2），7）的值为7. 请编写程序，对给定的一组表达式，帮助DrKong算出正确答案，以便校队卡多计算的正误。 1、编写程序，从键盘上连续输入若干字符，直到回车换行符结束。统计并输出所输入的空 格、大写字母、小写字母，以及其他字符(不含回车换行符)的个数。 #include "" main() { char ch=' '; int i=0, j=0, k=0, m= ?1; do { if (ch>='a' && ch<='z') i++; else if (ch>='A' && ch<='Z') j++; else if (ch == ' ') m++; else k++; }while((ch=getchar())!='\n'); printf ("small letter = %d, capital letter = %d\n", i, j); printf ("space = %d, other = %d\n", m, k); } 2、编写程序，求100～999之间所有的水仙花数。所谓“水仙花数”，即是一个三位数， 它个位、十位、百位数字的立方和，恰好等于该数本身。 #include "" main() { int i, j = 1; int nf, ns, nt; for (i =100; i<=999; i++) { nf = i%10; ns = i/10%10; nt = i/100; nf = nf * nf * nf; ns = ns * ns * ns; nt = nt * nt * nt; if ((nf + ns + nt) == i) { printf ("The %d's number is %d\n", j, i); j++; } } 3、编写程序，求1-1/2+2/3-3/4+4/5-5/6+6/7….-99/100= 华三初中“知识小达人”之百科知识竞赛（答案） 一、填空题（25题，每题2分，共50分） 1科学家们认为，地球至少存在了40亿年。 2、我国面积最大的省份是新疆 ______ 。 3、第一位在奥运会田径项目上获得金牌的中国男运动员是刘翔。 4、“煤气中毒”，主要指一氧化碳对人体有剧烈的危害。 5、一个长方形，剪掉一个角，还剩几个角？三、四、五都有可能________ 6、啄木鸟鸟被誉为“森林医牛”。 7、我们学校的全称是华东师范大学第三附属中学初中部 8、长方体和正方体都有 6 个面、8个顶点和12条棱。 9、我国的“诗圣”指的是杜甫。 10、世界上最大的沙漠是撒哈拉沙漠。 11、树叶看起来是绿色，是因为它反射了绿光_______ 。 12、我国古代诗歌史上被称为“双璧”的一篇是《孔雀东南飞》和《木兰诗》 。 13、把足智多谋的人喻为智多星。 14、“初出茅庐”中的“茅庐”本意是指诸葛亮的住处。 15、绕着太阳运行的，有8大行星。 16、世界上分24 个时区。 17、空气是一种无色、无味、透明的混合气体，其中含氮气最多。 18、金山区委、区人民政府提出的建设“三个金山”的发展目标中的“三个金山” 是指仓U业金山、宜居金山、和谐金山。 19、火山喷发后形成的岩石叫：岩浆岩____ 。 20、世界第一长河是尼罗河。 21、地震最频繁的国家是________ 。 22、正方形面积= 边长X边长 23、What kind of dog never bites? Hotdog 或者’热狗 ' 24、请写出华三初中星期二早上早激励歌曲的名称《相信我们会创造奇迹〉〉 25、学校大门口有一条横幅悬挂了很久，请写出该横幅的内容：“—创建和谐校园一你我共同参与二、选择题（25题，每题2分，共50分） 1最清洁的能源是：A、太阳能B、石油C、天然气（A ） 2、声音在空气中还是在水中传播更快：A、空气中B、水中（B ） 3、白天和晚上交替出现，是因为：A、地球公转B、地球自转（B ） 4、在“夸父逐日’中，“夸父”是怎样追逐太阳的？（B ） A、驾车 B、奔跑 C、骑马 D、飞行 5、被誉为我国“两弹元勋”的是那位科学家？（C ） A.钱学森 B.钱三强 C.邓稼先 D.黄纬禄 6、人类最古老的绘画形式是：A、版画B、彩陶 C、壁画（ C ） 7、雪花的基本形状是：A、六角形B、五角形C、八角形（A ） 8、鱼是靠什么来上浮和下潜？A、鱼鳍B、尾巴 C、鱼鳔（ C ） 9、选出既能表示水果，又是颜色的单词：__________ 。（B ） A、red B、orange C、peach D、Banana 10、雷雨天气中，是先看到闪电，还是先听到雷声？（A ） A、先看到闪电 B、先听到雷声 11、一个大铁球和一个小铁球，同时从塔上放落：（C ） A、大铁球先落地 B、小铁球先落地 C、同时落地 12、“白雪公主”这个形象最早来自于：（B） A、安徒生童话 B、格林童话 C、伊索寓言 13、中国古代第一个享有盛誉的名医，是春秋战国后期的民间医生，创造了望、闻、问、 切的四诊法，几千年来一直为中国传统医学所采用，他是（D） A、华佗 B、李时珍 C、张仲景 D、扁鹊 14、字母_____ 小写形式是英语字母中唯一从左边中间起笔的。（D ） A. Q B. F C. Q D. E 15、不属于中国古代四大发明的是：A、火药B、指南针C、地动仪（C） 16、屈原是春秋时代哪国人？A、吴国B、越国C、楚国D、齐国（C ） 17、人体是可以导电，主要是因为人体中含有：A、水B、脂肪C、蛋白质（A ） 18、下列哪种是吹奏乐器？A、唢呐B、二胡C、钢琴（A ） 19、“白发三千丈，缘愁似个长”用了什么修辞手法？（A ） A、夸张 B、比喻 C、排比 20、植物生长最快的部分是：A、叶B、根C、茎（B ） 21、自然界中最硬的物质是：A、黄金B、石墨C、金刚石（C ） 22、我们看到的月光是：（C ） A、月亮发的光 B、月亮反射地球的光 C、月亮反射太阳的光 23、“卧薪尝胆”说的是：A、勾践B、范蠡C、管仲D、夫差（A ） 24、曹操是哪个历史时期的人物：A、春秋B、三国C、隋朝（B）程序设计比赛试题
安全知识竞赛试题答案
安徽ACM省赛试题
知识竞赛题库及答案
acm程序设计大赛
第六届程序设计比赛题目与答案
山东科技大学第二届ACM程序设计大赛试题
acm程序设计大赛题目
程序设计大赛试题及答案
安全知识竞赛试题答案
知识竞赛题目及答案
C语言程序设计大赛题目
河南省第四届ACM程序设计大赛原题
C语言程序设计竞赛模拟试题
百科知识竞赛试题(答案)