1-3届程序设计大赛试题

第六届c程序设计竞赛试题试题一素数问题走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。

在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅，等待中的游客可利用手机等终端参加互动小游戏，与梦想剧场内的虚拟人物Kr Kong进行猜数比赛。

当屏幕出现一个整数x时，若你能比Kr Kong更快的发出最接近它的素数答案，你将会获得一个意想不到的礼物。

例如：当屏幕出现22时，你的回答应该是23；当屏幕出现8时，你的回答应是7；若x本身是素数，则回答x；若接近x的素数有两个时，则回答大于它的素数。

标准输入第一行：N 要竞猜的整数个数接下来有N行，每行只有一个正整数x标准输出输出有N行，每行是对应x的最接近它的素数。

约束条件1<=N<=5 1<=x<=1000样例输入382325样例输出72323#include<stdio.h>#include<math.h>void main(){int prime(int m);int N,i,a[5];int compare1,compare2;while(N<1||N>5){scanf("%d",&N);if(N<1||N>5)printf("输入有误请重新输入：\n"); }for(i=0;i<N;i++){scanf("%d",&a[i]);}printf("\n");for(i=0;i<N;i++){if(prime(a[i]))printf("%d\n",a[i]);else{compare1=a[i];compare2=a[i];while(1){compare1=compare1+1;if(prime(compare1))break;}while(1){compare2=compare2-1;if(prime(compare2))break;}if(compare1-a[i]<a[i]-compare2)printf("%d\n",compare1);else if(compare1-a[i]>a[i]-compare2)printf("%d\n",compare2);else if(compare1-a[i]==a[i]-compare2)printf("%d\n",compare1);elseprintf("error!\n");}}printf("\n");}int prime(int m){int i,n;if(m==1)return 0;n=sqrt(m);for(i=2;i<=n;i++)if(m%i==0){return 0;}return 1;}试题二救灾投放物质问题灾区已经非常困难，灾民需要帐篷、衣物、食品和血浆。

第六届省赛1.方程整数解方程: a^2 + b^2 + c^2 = 1000（或参见【图1.jpg】）这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。

你能算出另一组合适的解吗？请填写该解中最小的数字。

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

10#include<stdio.h>int main(){int a,b,c;for(a=1;a*a<=1000;a++){for(b=1;b*b<=1000;b++){for(c=1;c*c<=1000;c++){if(a*a+b*b+c*c==1000){printf("%d %d %d\n",a,b,c);}}}}return 0;}2.星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。

每个炸弹都可以设定多少天之后爆炸。

比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。

有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。

请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。

比如：2015-02-19 请严格按照格式书写。

不能出现其它文字或符号。

2017-08-05#include <stdio.h>int main(){int monthDays[12]={31,28,31,30,31,30,31,31,30,31,30,31};int days=1000;int year=2014, month=11, day=9;int i;for(i=0;i<days;i++){day++;if(day>monthDays[month-1]){day=1;month++;if(month>12){month=1;year++;if((year%400==0) ||(year%4==0 && year%100!=0))monthDays[1]=29;elsemonthDays[1]=28;}}}printf("%d-%d-%d\n",year,month,day);getchar();return 0;}3.奇妙的数字小明发现了一个奇妙的数字。

《挑战程序设计竞赛1》题解合集《挑战程序设计竞赛1》 v2 （papamelon 中⽂题⾯）第 1 章：蓄势待发——准备篇第 2 章：初出茅庐——初级篇 - 2.1 穷竭搜索第 2 章：初出茅庐——初级篇 - 2.2 贪⼼算法213. 字典序最⼩问题 Best Cow Line（挑战程序设计竞赛） todo214. 萨鲁曼的军队 Saruman's Army（挑战程序设计竞赛）todo第 2 章：初出茅庐——初级篇 - 2.3 动态规划第 2 章：初出茅庐——初级篇 - 2.4 数据结构第 2 章：初出茅庐——初级篇 - 2.5 图论第 2 章：初出茅庐——初级篇 - 2.6 数学与数论第 2 章：初出茅庐——初级篇 - 2.7 挑战 GCJ 的题⽬第 2 章：初出茅庐——初级篇 - 课后习题 - 深度优先搜索第 2 章：初出茅庐——初级篇 - 课后习题 - ⼴度优先搜索第 2 章：初出茅庐——初级篇 - 课后习题 - 穷竭搜索第 2 章：初出茅庐——初级篇 - 课后习题 - 贪⼼（区间）第 2 章：初出茅庐——初级篇 - 课后习题 - 贪⼼（其他）第 2 章：初出茅庐——初级篇 - 课后习题 - 动态规划（基础）第 2 章：初出茅庐——初级篇 - 课后习题 - 动态规划（优化递推关系式）第 2 章：初出茅庐——初级篇 - 课后习题 - 动态规划（更困难的）第 3 章：出类拔萃——中级篇 - 3.1 ⼆分搜索第 3 章：出类拔萃——中级篇 - 3.2 常⽤技巧精选（⼀）第 3 章：出类拔萃——中级篇 - 3.3 数据结构第 3 章：出类拔萃——中级篇 - 3.4 动态规划英⽂题⾯的题解《挑战程序设计竞赛1》2.1 poj 1979 Red and Black2.1 Curling 2.02.1 Meteor Showerdfsdfs2.2 poj 1328 Radarinstallation2.2 poj 2393 Yogurt factory2.2 poj 3040 Allowance。

第五届全国ITAT教育工程就业技能大赛预赛试题C语言程序设计一、单选题（共计60题）(1)在下述程序中，if （i>j）语句共执行的次数是（）。

Cmain（）{ int i=0,j=14,k=2,s=0;for（;;）{ i+= k ;if（i>j）{ printf（“%d”,s）;break ;}s+=i ;}}A、6B、9C、7D、12(2)若要用fopen函数打开一个二进制文件，该文件要既能读也能写，当文件不存在时新建文件，则文件打开方式应是（）。

CA、"ab+"打开文件进行读/写/追加B、"rb+打开文件进行读/写"C、"wb+"新建文件进行读/写D、"ab"打开文件进行追加(3)下列程序的输出结果是（）。

C对于数组，如果是static类型的，则如果没有全部赋值则系统全部赋值为0；如果是普通的数组，如果没有赋值就暂时没有值。

还有，对于二位数组，如果元素全部写出，可以省略行长度。

代表第几个元素，因为struct student 类型的数组是三个数代表一个元素，所以2+6%4=4选cstruct student { int a, b, c; };main（）{ struct student stu[2]={{2,3,4},{5,6,7}}; int t;t=stu[0].a+stu[1].b%stu[0].c;printf（"%d \n",t）; }A、0B、1C、4D、5(4)对于浮点型变量f，能实现对f中的值在小数点后第四位进行四舍五入的表达式是（）。

CA、f=（f*1000+0.5）/1000.0B、f=（f*1000+0.5）/1000C、f=（int ）（f*1000+0.5）/1000.0//0.0072 0.0070.0072*1000=7.2 7.2+5=7.7 7.7/1000=0.0077达不到预期的效果，所以要取整7/1000=0.007实现了对于小数点后第四位四舍五入的效果D、f=（f/1000+0.5）*1000(5)现已定义整型变量int i=1; 执行循环语句“while（i++<5）;”后，i的值为（）。

一、造成高房价的原因有许多，比如土地出让价格。

既然地价高，土地的面积必须仔细计算。

遗憾的是，有些地块的形状不规则，比如是如图【1.jpg】中所示的五边形。

一般需要把它划分为多个三角形来计算。

已知三边求三角形的面积需要用海伦定理，参见【2.jpg】各条边长数据如下：AB = 52.1BC = 57.2CD = 43.5DE = 51.9EA = 33.4EB = 68.2EC = 71.9根据这些数据求五边形地块的面积。

四舍五入到小数后两位。

只写结果，不要源代码！答案写在“解答.txt”中，不要写在这里！二、大数学家欧拉在集市上遇到了本村的两个农妇，每人跨着个空篮子。

她们和欧拉打招呼说两人刚刚卖完了所有的鸡蛋。

欧拉随便问：“卖了多少鸡蛋呢？”不料一个说：“我们两人自己卖自己的，一共卖了150个鸡蛋，虽然我们卖的鸡蛋有多有少，但刚好得了同样的钱数。

你猜猜看！”欧拉猜不出。

另一个补充道：“如果我按她那样的价格卖，可以得到32元；如果她按我的价格卖，可以得到24.5元”。

欧拉想了想，说出了正确答案。

我们不是数学家，懒得列出公式来分析。

但计算机可以“暴力破解”，就是把所有可能情况都试验一遍，撞上为止！请写出每人鸡蛋的数目（顺序不限），用逗号隔开。

答案写在“解答.txt”中，不要写在这里！三、福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：ABCDE * ? = EDCBA他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”华生：“我猜也是！”于是，两人沉默了好久，还是没有算出合适的结果来。

请你利用计算机的优势，找到破解的答案。

把ABCDE 所代表的数字写出来。

答案写在“解答.txt”中，不要写在这里！四、小明刚上小学，学会了第一个扑克牌“魔术”，到处给人表演。

魔术的内容是这样的：他手里握着一叠扑克牌：A，2，....J，Q，K 一共13张。

他先自己精心设计它们的顺序，然后正面朝下拿着，开始表演。

中小学生计算机程序设计竞赛复赛试题（小学组）题目一览关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。

2．允许使用数学库(uses math子句)，以及ansistring。

但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。

3．本次比赛允许使用64位整数类型：int64或qword。

1.哈夫曼编码（coding）题目描述哈夫曼编码是一种编码方式，是可变字长编码的一种，由Huffman 于1952 年提出。

该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫Huffman 编码。

简单地来说，就是出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编码，这便使编码之后的字符串的平均期望长度降低，从而达到无损压缩数据的目的。

现在请你模拟这样的原则对给定的一个字符串进行字母统计。

输入输入文件coding.in，只有一行，是一个字符串，由小写英文字母组成，长度不超过255 个字符。

输出输出文件coding.out，有若干行，每行有两部分组成：一个字母和该字母出现的频率，中间用一个空格分隔，并按频率高低排列，频率相同时则按字母的ASC 码的先后顺序排列。

样例输入soon样例输出o 2n 1s 12. 立方和(cubsum)题目描述现给出一个三位数，先对这个三位数的各位数字的立方求和，然后再对求出的和中的各位数字的立方求和，如此一直继续下去，判断最后能否得到一个不再变化的固定值。

如能得到一个固定值，就求出这个固定值；如果不能，则输出提示信息“error” 。

另外请注意，在求解过程中，若某一次求和过程中得到的值超过三位数，则取该数的低三位继续往下运算……例如，对于三位数111，则第一次计算应是1×1×1+1×1×1+1×1×1=3，第二次计算应是0×0×0+0×0×0+3×3×3=27，第三次计算应是0×0×0+2×2×2+7×7×7=351，第四次计算应是3×3×3+5×5×5+1×1×1=153，第五次计算应是1×1×1+5×5×5+3×3×3=153，与第四次计算的结果相同，这时可不再计算，输出固定值153。

控制类题目分析1. 第三届（1997年）C题水温控制系统[3]（1）设计任务设计并制作一个水温自动控制系统，控制对象为1升净水，容器为搪瓷器皿。

水温可以在一定范围内由人工设定，并能在环境温度降低时实现自动控制，以保持设定的温度基本不变。

（2）设计要求①基本要求a. 温度设定范围为40～90℃，最小区分度为1℃，标定温度≤1℃。

b. 环境温度降低时（例如用电风扇降温）温度控制的静态误差≤1℃。

c. 用十进制数码管显示水的实际温度。

②发挥部分a. 采用适当的控制方法，当设定温度突变（由40℃提高到60℃）时，减小系统的调节时间和超调量。

b. 温度控制的静态误差≤0.2℃。

c. 在设定温度发生突变（由40℃提高到60℃）时，自动打印水温随时间变化的曲线。

2. 自动往返电动小汽车[5]（第五届，2001年）（1）设计任务设计并制作一个能自动往返于起跑线与终点线间的小汽车。

允许用玩具汽车改装，但不能用人工遥控（包括有线和无线遥控）。

跑道宽度0.5m，表面贴有白纸，两侧有挡板，挡板与地面垂直，其高度不低于20cm。

在跑道的B、C、D、E、F、G各点处画有2cm宽的黑线，各段的长度如图1.3.42所示。

图1.3.42 跑道顶视图（2）设计要求①基本要求a. 车辆从起跑线出发（出发前，车体不得超出起跑线），到达终点线后停留10秒，然后自动返回起跑线（允许倒车返回）。

往返一次的时间应力求最短（从合上汽车电源开关开始计时）。

b. 到达终点线和返回起跑线时，停车位置离起跑线和终点线偏差应最小（以车辆中心点与终点线或起跑线中心线之间距离作为偏差的测量值）。

c. D～E间为限速区，车辆往返均要求以低速通过，通过时间不得少于8秒，但不允许在限速区内停车。

②发挥部分a. 自动记录、显示一次往返时间（记录显示装置要求安装在车上）。

b. 自动记录、显示行驶距离（记录显示装置要求安装在车上）。

c. 其它特色与创新。

（3）说明a．不允许在跑道内外区域另外设置任何标志或检测装置。

【奖项设置】一等奖：3名答对30题：（1）送康盛创想虚拟主机（1G）一年使用权：1个价值840元（2）phpchina鼠标垫：1个价值10元（3）任选华章培训网（）1套课程。

（4）PHPChina培训课程9折优惠卡。

二等奖：10名答对20道题以上（1）PHPChinaT恤：1件价值30元。

（2）phpchina鼠标垫1个价值10元。

（3）任选华章2本图书（）。

（4）PHPChina培训课程9折优惠卡。

三等奖：20名答对15道题以上（1）PHPChina鼠标垫：1个价值10元。

（2）任选华章1本图书（）。

（3）PHPChina培训课程9折优惠卡。

纪念奖：80名答对10道题以上PHPChina鼠标垫 1个价值10元1：要求在一组数中，插入一个新数，并维护原来的排序方式不变2：用二分法在一个数组中查找你所需元素3：打印一个杨辉三角11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 14：使用PHP描述冒泡排序和快速排序算法，对象可以是一个数组5：写一个二维数组排序函数，能够具有通用性6：写一个function实现数组内每个元素之间加法的递代运算?注:数组元素全部为自然数.例:$data=array(1,2,3);程序要求打印出数组每个数组元素相互之间各种可能性加法(包括元素自已本身加法)1+1=2,1+2=3,1+3=5,2+2=4,2+3=5,3+3=6打印出以下结果Array([0] => Array([0] => 2[1] => 3[2] => 4)[1] => Array([1] => 4[2] => 5)[2] => Array([2] => 6))7：设有n 种物品，每种物品有一个重量及一个价值。

但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n 种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。

蓝桥杯程序设计竞赛蓝桥杯程序设计竞赛是中国计算机学会主办的一项面向全国高校学生的程序设计竞赛。

自2009年首届比赛以来，蓝桥杯已经成为国内程序设计竞赛领域的重要赛事之一，吸引了众多计算机专业学生参与。

竞赛背景随着信息技术的快速发展，程序设计能力成为衡量计算机专业学生专业素质的重要标准。

蓝桥杯程序设计竞赛旨在激发学生的编程兴趣，提高学生的编程能力，同时为学生提供一个展示自己编程技能的平台。

竞赛形式蓝桥杯程序设计竞赛通常分为个人赛和团队赛两种形式。

个人赛主要考察参赛者的编程能力，而团队赛则更侧重于团队协作和项目管理能力。

竞赛题目包括但不限于算法设计、数据结构应用、编程语言特性等。

竞赛流程竞赛通常分为初赛、复赛和决赛三个阶段。

初赛和复赛主要在各高校或地区进行，选拔出优秀选手参加全国总决赛。

总决赛通常在北京举行，汇集了全国各地的顶尖选手。

竞赛内容蓝桥杯程序设计竞赛的题目类型多样，包括但不限于以下几种：1. 算法题：要求参赛者使用特定的算法解决实际问题。

2. 数据结构题：考察参赛者对数据结构的理解和应用能力。

3. 编程语言题：涉及特定编程语言的特性和语法。

4. 综合应用题：结合算法、数据结构和编程语言的综合应用。

参赛准备为了在蓝桥杯程序设计竞赛中取得好成绩，参赛者需要做好以下准备：1. 基础知识：扎实的计算机基础知识，包括数据结构、算法、操作系统等。

2. 编程语言：熟练掌握至少一种编程语言，如C、C++、Java或Python。

3. 实战经验：通过在线编程平台进行大量练习，积累实战经验。

4. 团队协作：如果是团队赛，团队成员之间的沟通和协作能力同样重要。

竞赛意义蓝桥杯程序设计竞赛不仅能够锻炼参赛者的编程能力，还有助于：1. 职业发展：提高就业竞争力，为将来的职业生涯打下坚实的基础。

2. 学术研究：激发学术兴趣，为进一步的学术研究奠定基础。

3. 创新能力：培养解决复杂问题的创新思维和能力。

竞赛影响蓝桥杯程序设计竞赛已经成为中国高校计算机专业学生的一项重要赛事，对推动计算机教育的发展和提高学生的编程水平起到了积极作用。