程序设计大赛限时赛题目9
程序设计大赛软件设计竞赛参考题目
程序设计大赛软件设计竞赛参考题目一、非专业组1、2048【问题描述】2048是比较流行的一款数字游戏，游戏规则很简单，每次可以选择上下左右其中一个方向去滑动，每滑动一次，所有的数字方块都会往滑动的方向靠拢外，系统也会在空白的地方随机出现一个数字方块，相同数字的方块在靠拢、相撞时会相加。
系统给予的数字方块不是2就是4，玩家要想办法在这小小的16格范围中凑出“2048”这个数字方块。
【功能要求】(1)电脑/手机环境下游戏操控功能(2)设置棋盘，如3x3,4x4,5x5棋盘(3)游戏成绩排行功能(4)游戏声音效果功能(3) 程序独特性功能，如采用3或斐波那契数列等【界面】要求使用友好美观的图形界面，操作方便。
2、自选题目【说明】题目需要提交大赛工作组备案，并请提交详细方案说明，由大赛工作组确认后方可进行。
二、专业组1、DotA群战战术【问题描述】DotA是Defense of the Ancients的简称，是指基于魔兽争霸3：冰封王座的多人即时对战。
DotA群战战术程序首先记录游戏中每个角色的等级、装备、技能等状态，通过分析角色技能释放对目标角色的血量影响（加血或减血）情况分析群战攻击策略（如攻击目标先后，技能释放先后、攻击方式（线攻、面攻）选择等等）。
【功能要求】(1)手动记录或文件导入游戏中每个角色的等级、装备、技能等状态；(2)设置攻击策略，如攻击目标个数和顺序；(3) 分析群战战术并显示相应结果（分析过程可采用遍历算法）；(3) 程序独特性功能，如角色数据与游戏数据实时更新等。
【界面】要求程序效率（即战术分析时间）较好，图形界面友好美观的，操作方便。
2、自选题目【说明】题目需要提交大赛工作组备案，并请提交详细方案说明，由大赛工作组确认后方可进行。
第十四届程序设计大赛报名汇总表学院（系）:_____________负责人：_________联系方式:_________序号姓名性别班级联系方式所选题目指导教师。
程序设计大赛试题及答案
试题1、数学黑洞（程序文件名maths.c/maths.cpp）【问题描述】任给一个4位正整数，其各位数位上的数字不全相同，将数字重新组合成一个最大的数与最小的数相减，重复这个过程，最多7步，必得6174。
对任给的4位正整数（各位数位上的数字不全相同），编程输出掉进黑洞的步数。
【输入】一行，一个4位正整数n（1000< n<9999）【输出】掉进黑洞的步数输入1234输出32、进制转换（程序文件名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输出3773、分数线划定（程序文件名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）。
数据保证选手的报名号各不相同。
程序设计趣味赛题目
程序设计趣味赛题目一、基础题（3选2，每道5分,最高10分）1.题目：将一个正整数分解质因数。
例如：输入90,打印出90=2*3*3*5。
2.题目：海滩上有一堆桃子，五只猴子来分。
第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。
第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？3.题目：编写一个函数，根据输入的行数来输出杨辉三角形。
注：杨辉三角形的规律如下：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1…..二、图形题：（3选2，每题101．题目：编写程序，使运行结果呈现“”的形状，可用星号表现出来，也可用其他符号。
2.题目：编写程序，使运行结果呈现“”的形状，可用星号表现出来，也可用其他符号。
3.题目：编写程序，使运行结果呈现“”的形状，可用星号表现出来，也可用其他符号。
例：编写程序，使运行结果呈现（以上题目不允许用直接打印法）三、串类题：（3选2，每题10分，最高20分）1.题目：写一个函数，其功能是将两个字符串重复出现的字符删除后合并成一个字符串输出。
2.题目：编写一个程序，其功能是将2个字符串合并成一个字符串后，再实现前m个和最后m个的位置转换后输出。
3.题目：计算字符串中子串出现的次数。
四、生活模拟题：（每题10分）1.丁叔刚开始接触电脑就喜欢上了在论坛灌水。
虽然他经营农场很有那么一套，但是到了电脑面前就成了小白。
由于对电脑操作完全不熟悉，他总是找不到一种快速生成超长文本进行灌水的方法，每次都要在键盘上一个一个地敲入成百上千个字符。
终于，丁叔再也无法忍受了，花了一天的时间学习电脑，总算学会了复制、粘贴等基本操作的使用，假设丁叔敲入一个字符需要1个时间单位，复制任何连续的一段已输入的内容需要5个时间单位，粘贴一次需要2个时间单位，那么丁叔生成一段至少包含N个字符的文本最少需要多长时间2.给定n个点的坐标(x,y,z),且n<=50,从点1出发,怎么样才能走一条路径,访问每个点一次且仅一次,使走过的距离和最小?五、初涉acm:简单中文acm题目（输入输出要严格按照题目设定的要求）（每题15分）1.题目：汽车到哪了？Description长途坐车真难受，人们可能在车上早早睡着了，等到醒来的时候，车行驶到哪了？假如长途车经过一些城镇，现在知道长途车行驶路线上相邻的城镇之间的距离和车从出发时算已经行驶的距离，请计算出汽车行驶到哪个城镇或哪两个城镇之间Input(输入格式)第一行是一个整数T，代表接下来有多少组数据接下来是各组数据，每一组数据的第一行是两个整数N，M，分别表示城镇数目（包括起点和终点城镇）和要询问多少次到哪了。
2023全国大学生程序设计竞赛题目
2023全国大学生程序设计竞赛题目今年的全国大学生程序设计竞赛将于2023年举行。
本次竞赛将囿于程序设计领域，旨在考察参赛选手的编程能力、解决问题的能力以及团队合作精神。
以下是本次比赛的几道题目，希望能够为参赛选手提供一些思路和挑战。
题目一：图书管理系统设计一个图书管理系统，能够实现以下功能：1. 图书录入：包括图书的基本信息（书名、作者、出版社等）以及库存数量。
2. 图书查询：根据关键词（书名、作者等）进行图书查询，并显示图书的详细信息。
3. 借书与还书：实现图书的借出和归还功能，并更新库存数量。
4. 图书推荐：根据用户的借阅历史推荐相关图书。
题目二：火车票订购系统设计一个火车票订购系统，能够实现以下功能：1. 火车线路与时刻表：提供火车线路和时刻表信息，包括出发地、目的地、经停站点和到达时间等。
2. 站点查询：根据出发地和目的地查询经停该站点的火车。
3. 车票预订：用户选择出发地、目的地和乘车日期后，系统显示可用车次和余票数量，并支持用户预订车票。
4. 订单管理：用户可以查看自己的订单信息，包括已购车票的详细信息和订单状态。
题目三：智能家居控制系统设计一个智能家居控制系统，能够实现以下功能：1. 设备控制：包括灯光、温度、窗帘等设备的远程控制。
2. 定时任务：用户可以设置定时任务，如定时开关灯光、调节室内温度等。
3. 情景模式：用户可以设置情景模式，如影院模式、就寝模式等，系统将根据用户的设置自动调节设备状态。
4. 能耗统计：系统能够记录和展示各个设备的能耗，以便用户了解和管理家庭的能源消耗。
以上是本次竞赛的几道题目，希望参赛选手能够根据自己的技能和经验，在规定时间内完成这些挑战。
祝愿大家在比赛中取得好成绩，展现自己优秀的程序设计和解决问题的能力！。
程序设计竞赛试题和题解
程序设计竞赛试题和题解付浩fuch@Contents完全平方数 (2)拉丁方阵 (3)取石子游戏 (5)乡村医院 (7)未知星球 (9)无聊的游戏 (10)最短路径 (12)完全平方数描述一个非负整数n是完全平方数当且仅当存在非负整数m，使得n=m2据说完全平方数具有某种神奇的力量，谁知道呢。
聪明的你一定想到了，这道题的任务就是编写一个程序，判断给定的n是否是完全平方数。
输入格式输入包含多组数据。
每组数据占一行，包含一个非负整数n，n不超过109输入以n=-1结束输出格式对每组输入数据输出一行，如果n是完全平方数则输出”Yes”，否则输出”No”输入样例1234-1输出样例YesYesNoNoYes解答一般的语言都有开平方运算吧？拉丁方阵描述拉丁方阵是一种n×n的方阵，方阵中恰有n种不同的元素，每种元素恰有n个，并且每种元素在一行和一列中恰好出现一次。
著名数学家和物理学家欧拉使用拉丁字母来作为拉丁方阵里元素的符号，拉丁方阵因此而得名。
例如下图是一个3×3的拉丁方阵：如果一个拉丁方阵的第一行和第一列按照元素的先后顺序来排列，那么这称为拉丁方阵的标准型，例如下图就是一个3x3的拉丁方阵标准型，第一行和第一列都是”1 2 3”。
你的任务是，编写一个程序读入一个方阵，判断其是否为拉丁方阵；进一步地，判断是否为标准型。
输入格式输入包含多组数据。
每组数据第一行为正整数n，表示方阵的大小。
其后n行，每行有n个1到n之间的整数，整数之间恰有一个空格，表示方阵的内容。
输入保证1≤n≤100输入以n=0结束，不要处理这个数据。
输出格式每组数据对应于一行输出。
如果输入是拉丁方阵，但不是标准型则输出1；如果输入是标准型则输出2；如果输入不是拉丁方阵则输出0输入样例21 12 233 2 12 1 31 3 231 2 33 2 12 1 254 35 2 15 4 1 3 21 52 4 32 13 5 43 24 15 31 2 32 3 13 1 2输出样例112解答按定义做判断。
程序设计竞赛练习题
徐州师范大学程序设计竞赛练习题2012-2-9酆格斐DescriptionCalculate a + bInputTwo integer a,b (0 ≤ a,b ≤ 10)OutputOutput a + bSample Input1 2Sample Output3Description在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。
其它肿瘤内和肿瘤外的点都用255表示。
现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。
已知肿瘤的边缘平行于图像的边缘。
Input只有一个测试样例。
第一行有一个整数n，表示正方形图像的边长。
其后n行每行有n 个整数，取值为0或255。
整数之间用一个空格隔开。
已知n不大于1000。
Output输出一行，该行包含一个整数，为要求的肿瘤内的像素点的个数。
Sample Input5255 255 255 255 255255 0 0 0 255255 0 255 0 255255 0 0 0 255255 255 255 255 255Sample Output1Hint如果使用静态数组来表示图片数据，需要将该数组定义成全局变量。
Description班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。
Input第一行有一个整数n（1<= n <= 100），表示学生的人数。
其后n行每行有1个整数，取值为15到25。
Output输出一行，该行包含一个浮点数，为要求的平均年龄，保留到小数点后两位。
Sample Input21817Sample Output17.50Hint要输出浮点数、双精度数小数点后2位数字，可以用下面这种形式：printf("%.2f", num);Description给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？Input输入一行，只包括6个小于100的正整数，其中第一个正整数就是a。
程序设计大赛试题
程序设计大赛试题第一部分预赛题目试题1．“数学黑洞”：任意一个4位自然数，将组成该数的各位数字重新排列，形成一个最大数和一个最小数，之后两数相减，其差仍为一个自然数。
重复进行上述运算，最终会出现一个神秘的数，请编程输出这个神秘的数。
试题2．将数字1、2、3、4、5、6填入一个2行3列的表格中，要使得每一列右边的数字比左边的数字大，每一行下面的数字比上面的数字大。
请编写程序求出按此要求可有几种填写方法。
试题3．编写成绩排序程序。
按学生的序号输入学生的成绩，按照分数由高到低的顺序输出学生的名次，该项名次的分数、相同名次的人数和学号；同名次的学号输出在同一行中，一行最多输出10个学号。
试题4．输入一个字符串，内有数字和非数字字符，如：gs 423cd156 7896>?df12345，将其中连续的数字作为一个整数，依次存放到一数组a中，例如：423放在a[0],156放在a[1]，…。
统计共有多少个整数，并输出这些数。
试题5．在磁盘上建立一文件stud用于存放学生数据（含学号、姓名、数学、语文、英语、平均成绩、总成绩），从键盘输入6个学生的学号、姓名及三门课的成绩，计算出总分和平均分存入文件stud，并显示该文件的内容。
编写程序完成以上功能。
试题6：某工业自动控制系统中，需通过PC机检测管道的流量，由于线路传输信号不稳定，采集的数据有一定的误差。
PC机上采集到的电压信号通过如下公式可计算出管道的流量：L=（V-V0）*K其中L为流量，V为PC机上测到的电压值，V0为传输电路的基准电压，K为比例因子。
现场测得实验数据已保存在i:\tube.txt，请确定算法并编程计算此系统上基准电压（V0）和比例因子（K）的最佳值，使得系统计算出来的流量与实际误差最小。
要求：1、运行的测试数据直接从i:\tube.txt文件中读取；2、不可改变i:\tube.txt文件中任何内容。
附件：i:\tube.txt试题7：用某行业的产品质量化验中使用“四舍六入五留双”的方法统计数据。
C语言程序设计大赛题目
move a onto b 在将 a 搬到 b 上之前，先将 a 和 b 上的积木放回原来的位置（例如：1 就放 回 1 的最开始位罝）
move a over b 在将 a 搬到 b 所在的那堆积木之上之前，先将 a 上的积木放回原来的位罝 （b 所在的那堆积木不动）
pile a onto b 将 a 本身和其上的积木一起放到 b 上，在搬之前 b 上方的积木放回原位
pile a over b 将 a 本身和其上的积木一起搬到到 b 所在的那堆积木之上
quit 动作结束
前四个动作中若 a=b，或者 a, b 在同一堆积木中，那么这样的动作算是 不合法的。所有不合法的动作应该被忽略，也就是对各积木均无改变。
Sample Output
0: 0 1: 1 9 2 4 2: 3: 3 4: 5: 5 8 7 6 6: 7: 8: 9: 0: 0 1: 2: 2
3: 3 1
（5）Q102: Ecological Bin Packing
有 3 个桶子用来装回收的玻璃瓶，玻璃瓶的颜色有三种：棕色（Brown）、绿色 （Green）、透明色（Clear）。在这个问题里我们会告诉你每个桶子里的玻璃瓶 的颜色及数量，现在要搬移桶子里的玻璃瓶使得最后每个桶子里都只有单一颜色 的玻璃瓶，以方便回收。你的任务就是要算出最小搬移的瓶子数。你可以假设每 个桶子的容量无限大，并且总共搬移的瓶子数不会超过 231。
(2) 联集
读入 2 个正整数 a,b，请输出介于 a,b 之间（包含 a,b）2,3,5 倍数的联集大小。
Input（输入可能包含了好几列测试资料，每一列有 2 个整数 a,b。 a=0 b=0 代表输入结束。）
全国青少年程序设计竞赛真题
全国青少年程序设计竞赛真题1. 设计一个程序，实现给定两个数的加减乘除运算。
程序需求：输入：两个浮点数 a 和 b；运算符 op（+、-、*、/）输出：根据运算符 op 进行相应的运算结果程序设计思路：首先，我们需要接收用户输入的两个浮点数 a 和 b，以及运算符 op。
然后，根据运算符进行相应的运算操作，并将结果输出。
程序设计：#include <stdio.h>int main(){float a, b;char op;printf("请输入第一个数：");scanf("%f", &a);printf("请输入第二个数：");scanf("%f", &b);printf("请输入运算符（+、-、*、/）：");scanf(" %c", &op);switch(op){case '+':printf("两数相加的结果为： %.2f\n", a + b); break;case '-':printf("两数相减的结果为： %.2f\n", a - b); break;case '*':printf("两数相乘的结果为： %.2f\n", a * b); break;case '/':if(b != 0){printf("两数相除的结果为： %.2f\n", a / b); }else{printf("错误：除数不能为零！\n");}break;default:printf("错误：不支持的运算符！\n");break;}return 0;}2. 设计一个程序，找出一个整数数组中的最大值和最小值。
大学生程序设计竞赛试题(正式赛)
中原工学院第一届大学生程序设计竞赛正式比赛试题主办：中原工学院教务处学生处校团委计算机学院承办：中原工学院计算机学院地点：计算机学院实验中心406实验室时间：2010年4月11日【试题一】兔子【题目描述】兔子具有很强的繁殖能力。
一对成年兔子每个月可以繁殖一对小兔子，而一对小兔子经过m个月之后，就会长成一对成年兔子。
通过分析，我们可以看出：若m=2的时候，每个月兔子的对数构成了一个Fibonacci数列。
但是，若m<>2，这个问题看起来就不那么简单了。
你的任务是计算：假定初始只有一对兔子，那么，经过d个月之后，共有多少对兔子？可以假定，在此阶段没有任何兔子死亡。
【输入】输入包括多组测试数据。
每组测试数据的一行中包括2个整数m(1<=m<=10)，d(1<=d<=30)。
当测试数据遇到一行中有两个0时，即m=d=0，测试数据结束。
【输出】针对每组测试数据，在每一行输出经过d个月后共有多少对兔子。
【输入样例】2 33 50 0【输出样例】59【试题二】网页浏览器【题目描述】Mozilla Firefox是一个自由的，开放源码的网页浏览器，适用于Windows, Linux 和MacOS X等平台。
Firefox火狐校园大使是Mozilla开源社区项目的一部分，针对在校的高年级本科生和研究生以及众多技术爱好者，在校园中推广开源项目和开放技术，让更多的开发人员受益于Mozilla的开放技术和免费资源。
你很荣幸得到了这样一个机会，为Firefox编写一个重要的导航模块。
正如上图所示，导航模块要接受用户的后退、前进、进入用户输入的网址以及清空浏览记录等操作。
【输入】为了简化问题，用户所有的操作都以字符的形式从标准输入读入。
每一行描述一个操作，各操作的格式和功能如下所示：浏览器启动时默认进入中原工学院的主页” .cn”【输出】对于每一个需要输出网址的操作，输出对应的网址。
每个网址恰好占一行，不要有多余的字符（包括空格和换行）。
c语言程序设计比赛试题及答案
c语言程序设计比赛试题及答案一、选择题（每题2分，共20分）1. 下列哪个选项是C语言中的合法整数常量？A. 0x1AB. 01AC. 0b1010D. 1.23答案：A2. C语言中，哪个关键字用于定义一个函数？A. structB. intC. voidD. return答案：B3. 下列哪个选项是C语言中正确的注释方式？A. // 这是注释B. /* 这是注释 */C. //* 这是注释D. /* 这是注释答案：B4. C语言中，哪个运算符用于求两个数的和？A. +B. -C. *D. /答案：A5. 在C语言中，哪个关键字用于定义一个结构体？A. structB. unionC. enumD. typedef答案：A6. C语言中，哪个关键字用于定义一个枚举类型？A. structB. unionC. enumD. typedef答案：C7. 下列哪个选项是C语言中合法的变量名？A. 2variableB. variable2C. _variableD. variable$2答案：B8. 在C语言中，哪个关键字用于定义一个指针？A. intB. floatC. charD. *答案：D9. C语言中，哪个函数用于将字符串复制到另一个字符串？A. strcpyB. strcatC. strcmpD. strlen答案：A10. 在C语言中，哪个函数用于计算字符串的长度？A. strcpyB. strcatC. strcmpD. strlen答案：D二、填空题（每题2分，共20分）1. C语言中，用于定义一个整型数组的关键字是________。
答案：int2. C语言中，用于定义一个字符型数组的关键字是________。
答案：char3. C语言中，用于定义一个浮点型数组的关键字是________。
答案：float4. C语言中，用于定义一个双精度浮点型数组的关键字是________。
答案：double5. C语言中，用于定义一个字符串的关键字是________。
大学生程序设计大赛试题
试题 2 在二维字符阵列中寻找指定的字符串。 输入：前两行分别指示字符矩阵的宽 w 和高 h（1<=w<=80 且 1<=h<=80）。接下来的 h 行每行 w 个字
符便是字符矩阵的内容，再下面的 1 行为要寻找的字符串的数目 n（n<10），其后的 n 行便是要 寻找的字符串，每个字符串不会超过 20 个字符。 输出：n 行，每行保存 1 个字符串的位置。位置的格式形如(1,2)->(2,6)，意为该字符串首字母在字符矩 阵中的位置是第 1 列 2 行，尾字母在字符矩阵中的位置是第 2 列 6 行。 备注：如果某个字符串在字符阵列中出现多次，则只记录任意一个出现位置即可。字符串出现的形式 可能是水平、竖直、向前、向后和斜向。输出的位置顺序应该与输入中的字符串出现顺序一致。 区分字符的大小写。
3
试题 4 在计算机辅助设计(CAD)中，有一个经典问题：消除隐藏线（被其它图形遮住的线段）。你需要 设计一个软件，帮助建筑师绘制城市的侧视轮廓图。为了方便处理，限定所有的建筑物都是矩形的， 而且全部建立在同一水平面上。每个建筑物用一个三元组表示（Li, Hi, Ri）其中 Li 和 Ri 分别是建 筑物 i 的左右边缘坐标，Hi 是建筑物 i 的高度。 下面左图中的建筑物分别用如下三元组表示： (1,11,5),(2,6,7),(3,13,9),(12,7,16),(14,3,25),(19,18,22),(23,13,29),(24,4,28) 下面右图中的城市侧视轮廓线用如下的序列表示： （1,11,3,13,9,0,12,7,16,3,19,18,22,3,23,13,29,0）
编写程序，读入一组-231 至 231－1 之间的数值，输出对应的外星球数值表示。
小学生计算机程序设计竞赛试卷及参考答案
小学生计算机程序设计竞赛试卷及参考答案1、下列表达式的值为FALSE的是（）。
A. Not(‘90’’100’)B.Round((Abs(-10.5))) 10C. Odd(True(98.49))D.Ord(Chr(Pred(8))) =72、判断变量ch的值是否为大写字母，下列表达式正确的是（）。
A. ch =’A’and ch =’Z’B.’A’=ch =’Z’C.(ch =A)and(ch =Z)D. not(ch ’A’)or(ch ’Z’)3、表达式Chr(Ord(‘a’)+5))的值是（）。
A.’f’B.‘E’C.102D.1014、与十进制数2014等值的二进制数是（）。
A.11111011110B.11110011110C.10111111110D.111111110105、[x]补码=10011101，其原码为（）。
A.11001111B.11100100C.11100011D.011001016、十进算术表达式：5*512+7*64＋4*8＋7的运算结果，用二进制表示为（）。
A. 101111100111B.111111100101C. 111110100101D.1111110110117、(2014)16 + (924)10的结果是（）。
A. (9036)10B. (23B0)16C. (9130)10D. (100011000110)2二、计算下列函数(1*15)1、Sqr（7）的值为（）。
2、Round(19.6)的值为( )。
3、Round(14.4)的值为( )。
4、int(-5.7)的值为( )。
5、Abs(-4.1)的值为( )。
6、-37 mod 6的值为( )。
7、’A’’a’的值为（）。
8、odd(25)的值( )。
9、Not(17-5 13)的值为( )。
10、（11 10）and(7 =7)的值为( )。
11、Round(-11.1)的值为( )。
程序设计大赛试题及答案
试题1、数学黑洞（程序文件名）【问题描述】任给一个4位正整数，其各位数位上的数字不全相同，将数字重新组合成一个最大的数与最小的数相减，重复这个过程，最多7步，必得6174。
对任给的4位正整数（各位数位上的数字不全相同），编程输出掉进黑洞的步数。
【输入】一行，一个4位正整数n（1000< n<9999）【输出】掉进黑洞的步数输入1234输出32、进制转换（程序文件名）【问题描述】任给一个十进制整数n,及正整数m(m<=16且m≠10), 将n转换成m进制并输出。
【输入】一行，两个整数n，m（0 ≤ n ≤ 500000，2 ≤ m ≤ 16，且m≠10），中间用一个空格隔开，其中n 表示十进制数。
【输出】转换后的数【输入输出样例】输入255 8输出3773、分数线划定（程序文件名）【问题描述】公务员选拔工作正在 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）。
数据保证选手的报名号各不相同。
【输出】第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为进入面试的选手的实际人数。
计算机程序设计大赛竞赛题
计算机程序设计大赛竞赛题□JS 竞赛题题目要求：用HTML + CSS + JavaScript制作一个前台页面（index.html）。
你可以使用纯JavaScript实现页面的动态效果，也可以使用JavaScript库，但最好是jQuery。
注：CSS、JavaScript要独立于html文件，单独保存为外部文件（如index.css、inde x.js）。
具体要求如下：1、设计一个有布局的界面，你可以使用tab或者tree形目录作为导航，但每级导航的内容不可存在于该文件（index.html）中，要放在另外的html文件里。
tree形目录作为导航的，要至少支持3级导航。
希望你能够把以下要求的实现作为某级导航的内容放在该级导航下。
该页面是你展示后续实现的门户，所以请尽量注意美观。
2、使用“题目要求”中提及的技术，实现一个4×4的拼图游戏。
在实现以下“基本要求”的前提下才可以实现后续的“扩展要求”。
“基本要求”务必全部实现，“扩展要求”请尽可能多地实现。
基本要求：1）格子内必须是图片而不是字符。
示例如图1。
图12）通过鼠标点击有图片的格子，将其移动到相邻的无图片的格子。
3）要有游戏功能控制按钮，如“开始”、“重来”等。
4）游戏成功完成后要有提示。
5）需要时请考虑JavaScript的执行效率。
6）游戏的CSS、JavaScript要独立于html文件，单独保存为外部文件。
扩展要求：1）必须考虑JavaScript的执行效率。
2）支持键盘方向键操作，即←↑↓→键的操作。
3）支持“计时”、“计步”玩法。
4）支持预定义好的几种矩阵（方阵）大小，甚至自定义的矩阵（方阵）大小，5×5、6×6等等。
5）支持不只1张拼图背景图片，甚至自定义的拼图背景图片。
6）支持智能拼图，即游戏初始时或游戏进行过程中，通过智能拼图功能完成余下步骤，当然，每一步的时间间隔要足以让肉眼辨别。
3、页面的美观度，布局的合理性，动态效果的流畅度也是评分的重点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
程序设计大赛限时赛题目9
专业组程序设计技能竞赛
欢迎参加石家庄铁道大学2010年大学生程序设计大赛的专业技能竞赛。
为了能够更好地享受竞赛的乐趣，请注意以下事项：
注意事项
1．竞赛时间3小时，共8道题。
2．遵守竞赛的规则。
请不要携带任何书籍资料、计算器和计算器可读的媒体（如磁盘）进场。
竞赛结束后，请遵从竞赛工作人员的指示离场。
3．你可以按照自己喜欢的顺序解题，不必遵守题目实际出现的顺序。
你也可以按照自己喜欢的风格编写程序。
在竞赛中不需要提交任何纸质文档。
4．请严格按照题目要求命名函数，如第1 题判断回文的函数要求为：void f1(参数)；要求每题一个文件，文件的命名要求同函数名命名要求，如第1题的文件命名为“f1.h”；另外每个文件头部添加代码：#define NO “组号：组员学号序列”如第40 组的文件中所对应的代码为：#define NO “40：20062037、20062060、20062065”。
要求所有题目的文件放在一个目录中，目录名按照组号命名，如第40 组的文件夹命名为：40。
5．在竞赛期间，每隔一定时间请自行将源程序存盘备份，避免机器故障带来麻烦。
6．如果你发现机器有问题或对竞赛有任何疑问，请立即联系竞赛工作人员。
7．竞赛评委的决定是最终的。
8. 题目中所要求的“输出”请以屏幕显示的形式实现。
竞赛题目
1、判断回文（10 分）
【问题描述】
回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文，试编写函数判断读入的一个长度小于255的字符串是否为回文？（palindrome：回文）
【函数形式】
void f1(参数)
功能：长度小于255的字符串为输入参数，输出判断结果。
【函数输出格式】
The string ? is/is not palindrome.
【举例】
输入：good
输出：The string “good” is not palindrome.
2、奇偶分开（10分）
【问题描述】
设有一个正整数序列，设计函数，将所有奇数放在序列前半部分，将所有偶数放在序列后半部分。
【函数形式】
void f2(参数)
功能：输入一个正整数序列。
输出奇偶分开后的整数序列。
【函数输出格式】
?
【举例】
输入：10 2 5 9 8 4 7
输出：5 9 7 10 2 8 4
3、报数（15分）
【问题描述】
有M个人围成一圈，顺序排号，从第一个人开始顺序报数（从1到N），凡报到N的退出圈子。
退出者的下一个人又从1开始报数，直到圈子里只剩下最后一个人。
请编写一个函数找出最后一个留在圈子里的人原来的序号。
【函数形式】
void f3(int m,int n)
功能：输入2个整数，它们用空格隔开，第一个整数表示开始的人数M（1<=M<=200），第二个整数表示报数的最大数N（1<=N<=30000）。
输出一个整数，表示最后一个留在圈子里的人原来的序号。
【函数输出格式】
The final one is No ?.
【举例】
输入：5 2
输出：The final one is No 3.
4、时针与分针的夹角（15分）
【问题描述】
我们常见的手表指针都有时针和分针，在任意时刻时针和分针都成一定夹角，现已知当前的时刻，试求出当前时针和分针的夹角(该夹角小于等于180 度)。
【函数形式】
void f4(参数)
功能：输入时刻值（00:00—24:00, XX:XX格式）。
输出该时刻时针与分针的夹角，精确到小数点后三位。
【函数输出格式】
The angle is ？.
【举例】
输入：09:00
输出：The angle is 90.000 .
5、最长子串（20分）
【问题描述】
给定2个字符串，找出它们共同的最长的子串。
【函数形式】
void f5(参数)
功能：输入2行，每行为一个字符串（回车结束），每个字符串的长度均小于255。
输出只有一行，即：共同的最长子串。
若有多个不同的最长子串（即长度相同），输出任意一个。
【函数输出格式】
？
【举例】
输入：
This is a Big World.
Oh, this is Fruit
输出：his i
6、牛场规模问题（20分）
【问题描述】
张三决定开设一个牛场。
第一年，张三只有一头母牛。
一头母牛从第四年头开始每年生育一头母牛，按照此规律，第n年时，张三牛场共有多少头母牛？（假设母牛没有减少的情况。
）
【函数形式】
void f6(参数)
功能：输入一个正的整数代表年头n。
0<n<10。
你的输出只有一个整数，表示第n年张三的母牛数目。
【函数输出格式】
？
【举例】
输入：3
输出：1
7、建医院（30分）
【问题描述】
设有一棵二叉树，如下图：其中，圈中的数字表示结点中居民的人口。
圈边上数字表示结点编号，现在要求在某个结点建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为1。
请给出一个函数找出最小路程距离和。
例如下图中，若医院建在：
1 处，则距离和=4+12+2*20+2*40=136；
3 处，则距离和=4*2+13+20+40=81。
【函数形式】
void f7(参数)
功能：输入第一行：一个整数，表示树的结点个数。
接下来的每行有三个整数，整数之间用一个空格分隔，其中：第一个数为居民人口数；第二个数为左链接结点，为0 表示无链接；第三个数为右链接结点。
输出：医院所在地和最小距离和。
【函数输出格式】
The hospital should be built in ?. The minimum is ？.
【举例】以上图中的测试数据为例：
输入：
输出：The hospital should be built in 3. The minimum is 81.
8、表达式游戏（30分）
【问题描述】
80 年代全世界兴起一种数字游戏，在中国我们把这种游戏称为"24 点"。
现在我们把这个有趣的游戏推广一下：您作为游戏者得到4个不同的整数作为操作数，以及另外一个整数作为理想目标数，而您的任务是其中每个数字只能使用一次；任意使用+ - * / ( ) ，构造出一个表达式，使得最终结果大于或等于理想目标数，并且我们希望所得结果是最优的，即结果要最接近理想目标数。
注意：所有的中间结果必须是整数，所以一些除法运算是不允许的（例如2*(2/4)是不合法的）。
【函数形式】
void f8(参数)
功能：输入仅一行，包含5个整数，前4个整数Mi, 1<=Mi<=100,表示操作数，最后一个整数T，1<=T<=1000，表示理想目标数。
输出最优表达式及其结果。
【函数输出格式】
The ideal expression is ？=？
【举例】
输入：4 7 12 3 24
输出：The ideal expression is（4*7）-12/3=24。