2011校大学生程序设计大赛专业组题目-部分题目
/*
问题 E: 单词问题
时间限制: 1 Sec 内存限制: 128 MB
提交: 44 解决: 17
[提交][状态][讨论版]
题目描述
给出一个完整的句子,这个句子中不包含不可见字符或者空格,于是在这个句子中有许多不同的单词。一个单词是指一串连续的最长的英文字母(大写或小写)。
例如"#abc#"中,"abc"就是一个单词,而"ab","bc"都不算单词。
输入
输入包含多组数据输入数据第一行是一个句子,只包含可见字符(不包含空格)。句子长度不超过 100。
输出
按单词出现的顺序输出不同的单词。如果一个单词出现多次则只有第一次出现时输出。
样例输入
Orz_YaYaMao_Orz_Daxia_Orz_EveryOne
样例输出
Orz
YaYaMao
Daxia
EveryOne
*/
#include"stdio.h"
#include"string.h"
void main()
{
char a[60][60],x;int i=0,j=0,count,z=1;
while((x=getchar())!='\n')
{
if((x>='a'&&x<='z')||(x>='A'&&x<='Z'))
{
a[i][j]=x;
j++;
a[i][j]='\0';
z=0;
}
else
{if(z==0)
{
i++;j=0;z++;
}
}
}
count=i;
for(i=0;i<=count;i++)
{ z=0;
for(j=i;j>=0;j--)
{
if(!strcmp(a[i],a[j]))
z++;
}
if(z==1)
puts(a[i]);
}
}
/* 问题 F: 逆序对
时间限制: 1 Sec 内存限制: 128 MB
提交: 76 解决: 50
[提交][状态][讨论版]
题目描述
对于一个包含N个非负整数的数组A[1..n],如果有i < j,且A[ i ]>A[ j ],则称( i , j )为数组A中的一个逆序对。
例如,数组(3,1,4,5,2)的逆序对有(3,1),(3,2),(4,2),(5,2),共4个。
输入
输入包含若干组数据,第一行为一个整数T(0 输出 对输入中的每组测试数据,输出一行对应逆序对的个数。 样例输入 2 5 3 1 4 5 2 10 1 2 3 4 5 6 7 8 9 10 样例输出 4 */ #include"stdio.h" void main() { int k;int a[60][60],i,j[60],x,y,count; scanf("%d",&k); for(i=0;i { scanf("%d",&j[i]); for(x=0;x { scanf("%d",&a[i][x]); } } for(i=0;i { count=0; for(x=0;x { for(y=x+1;y { if(a[i][x]>a[i][y]) count++; } } printf("%d\n",count); } } /* 问题 C: 删除嵌套注释 时间限制: 1 Sec 内存限制: 128 MB 提交: 20 解决: 11 [提交][状态][讨论版] */ #include"stdio.h" #include"string.h" void main() { char a[60][60];int i,j,flag=0,count=0; for(i=0;;i++) { flag=0; gets(a[i]); for(j=0;j<(strlen(a[i]));j++) { if(a[i][j]=='}') flag=1; } if(flag) break; } for(i=0;;i++) { flag=0;count=0;/*as*/ for(j=0;j {if(a[i][j]=='*') count++; if(a[i][j]=='}') flag=1; } if(count==0||count==2) puts(a[i]); if(flag) break; } } /*问题 B: 数根 时间限制: 1 Sec 内存限制: 128 MB 提交: 113 解决: 23 [提交][状态][讨论版] 题目描述 数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数,那么这个数就是数根。如果结果是两位数或者包括更多 位的数字,那么再把这些数字加起来。如此进行下去,直到得到是一位数为止。比如,对于 24来说,把 2和 4相加得到 6,由于 6 是一位数,因此 6是 24 的数根。再比如 39,把 3和 9加起来得到 12,由于 12不是一位数,因此还得把 1和 2加起来,最后得到 3,这是一个一位数,因此 3是 39的数根。 至于说,知道一个数的数根有什么意义?这样的问题你就别问了。就算你问了,我也不方便告诉你。你还是赶紧写程序吧。 输入 输入的第一行为一个整数 n,表示有 n组测试数据。接下来有 n行,每行一个正整数 a(a小于 101000)。 输出 对每个正整数 a,输出它的数根。每个结果占据一行。 样例输入 2 24 39 样例输出 6 3 */ #include"stdio.h" void main() {int a[60],b,i,z; scanf("%d",&b); for(i=0;i { scanf("%d",&a[i]); } for(i=0;i {if(a[i]%9==0) printf("%d\n",9); else printf("%d\n",a[i]%9); } } /* 问题 A: 让我们来扮演高斯——呵呵,水题 时间限制: 1 Sec 内存限制: 128 MB 提交: 162 解决: 103 [提交][状态][讨论版] 题目描述 水题,你听说过吗?它就是那种你用脚趾头一想就能解决的题目啦!是不是正中阁下的下怀啊? 你还记得历史上那个大名鼎鼎的高斯吗?高斯(Gauss 1777.4.30~1855.2.23)是德国数学家,出生于德国布伦兹维克的一个贫苦家庭。高斯的数学研究几乎遍及所有领域,在数论、代数学、非欧几何、复变函数和微分几何等方面都做出了开创性的贡献。他还把数学应用于天文学、大地测量学和磁学的研究,发明了最小二乘法原理。他和牛顿、阿基米德,被誉为有史以来的三大数学家,有“数学王子”之称。 高斯最出名的故事就是他十岁时,小学老师出了一道算术难题:计算1+2 +3+…+100=?。这可难为初学算术的学生,但是在天才的高斯看来这可是一道典型的水题。老师刚讲完题目,他的答案也就出炉了。 今天咱们也来东施效颦一番,算一算1+2+3+…+n。 输入 第一行有一个整数 m,表示有 m组测试数据。接下来有 m行,每一行有一个整数 n(n≤10000)。 输出 对于每一个 n,输出一行,其值为1+2+3+…+n。 样例输入 3 10 100 13 样例输出 55 5050 91 */ #include"stdio.h" void main() {int k,a[60],i,j,sm=0; scanf("%d",&k); for(i=0;i { scanf("%d",&a[i]); } for(i=0;i {sm=0; for(j=0;j<=a[i];j++) sm=sm+j; printf("%d\n",sm); } } /* 问题 H: 子网掩码 时间限制: 1 Sec 内存限制: 128 MB 提交: 13 解决: 9 [提交][状态][讨论版] 题目描述 子网掩码计算方法 子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。 最为简单的理解就是两台计算机各自的IP地址与子网掩码进行AND运算后,如果得出的结果是相同的,则说明这两台计算机是处于同一个子网络上的,可以进行直接的通讯。就这么简单。 请看以下示例: 运算演示之一:aa I P 地址 192.168.0.1 子网掩码 255.255.255.0 AND运算 转化为二进制进行运算: I P 地址11010000.10101000.00000000.00000001 子网掩码11111111.11111111.11111111.00000000 AND运算 11010000.10101000.00000000.00000000 转化为十进制后为: 192.168.0.0 运算演示之二: I P 地址 192.168.0.254 子网掩码 255.255.255.0 AND运算 转化为二进制进行运算: I P 地址11010000.10101000.00000000.11111110 子网掩码11111111.11111111.11111111.00000000 AND运算 11010000.10101000.00000000.00000000 转化为十进制后为: 192.168.0.0 运算演示之三: I P 地址 192.168.0.4 子网掩码 255.255.255.0 AND运算 转化为二进制进行运算: I P 地址11010000.10101000.00000000.00000100 子网掩码11111111.11111111.11111111.00000000 AND运算 11010000.10101000.00000000.00000000 转化为十进制后为: 192.168.0.0 通过以上对三组计算机IP地址与子网掩码的AND运算后,我们可以看到它运算结果是一样的。均为192.168.0.0 所以计算机就会把这三台计算机视为是同一子网络。 输入 第一行是本机IP地址 第二行是子网掩码 第三行整数N,表示后面有N个IP地址 第1个IP地址 ...... 第N个IP地址 输出 计算并输出N个IP地址是否与本机在同一子网内。 对于在同一子网的输出"INNER" 对于在不同子网的输出“OUTER” 样例输入 192.168.0.1 255.255.255.0 3 192.168.0.2 192.168.0.254 192.168.1.2 样例输出 */ #include"stdio.h" int panduan(int b[],int n[],int z[]) { int y[4]; y[0]=b[0]&n[0];y[1]=b[1]&n[1];y[2]=b[2]&n[2];y[3]=b[3]&n [3]; if(y[0]==z[0]&&y[1]==z[1]&&y[2]==z[2]&&y[3]==z[3]) return 1; else return 0; } void main() { int a[4],b[4],n[20][4],z[4];char c[3]; int d,i; scanf("%d%c%d%c%d%c%d",&a[0],&c[0],&a[1],&c[1],&a[2],&c[2], &a[3]); scanf("%d%c%d%c%d%c%d",&b[0],&c[0],&b[1],&c[1],&b[2],&c[2], &b[3]); z[0]=a[0]&b[0];z[1]=a[1]&b[1];z[2]=a[2]&b[2];z[3]=a[3]&b[3] ; //printf("%d %d %d %d",z[0],z[1],z[2],z[3]); scanf("%d",&d); for(i=0;i { scanf("%d%c%d%c%d%c%d",&n[i][0],&c[0],&n[i][1],&c[1],&n[ i][2],&c[2],&n[i][3]); } for(i=0;i { if(panduan(b,n[i],z)) printf("INNER\n"); else printf("OUTER\n"); } /*printf("%d %d %d %d",a[0],a[1],a[2],a[3]); printf("%d %d %d %d",b[0],b[1],b[2],b[3]);*/ } 数学与统计学院 第三届计算机程序设计竞赛题 竞赛需知: 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 光伏并网发电模拟装置(A 题) 【本科组】 一、任务 设计并制作一个光伏并网发电模拟装置,其结构框图如图1所示。用直流稳压电源U S 和电阻R S 模拟光伏电池,U S =60V ,R S =30Ω~36Ω;u REF 为模拟电网电压的正弦参考信号,其峰峰值为2V ,频率f REF 为45Hz~55Hz ;T 为工频隔离变压器,变比为n 2:n 1=2:1、n 3:n 1=1:10,将u F 作为输出电流的反馈信号;负载电阻R L =30Ω~36Ω。 R L U S 图1 并网发电模拟装置框图 二、要求 1.基本要求 (1)具有最大功率点跟踪(MPPT )功能:R S 和R L 在给定范围内变化时, 使d S 1 2 U U =,相对偏差的绝对值不大于1%。 (2)具有频率跟踪功能:当f REF 在给定范围内变化时,使u F 的频率f F =f REF , 相对偏差绝对值不大于1%。 (3)当R S =R L =30Ω时,DC-AC 变换器的效率η≥60%。 (4)当R S =R L =30Ω时,输出电压u o 的失真度THD ≤5%。 (5)具有输入欠压保护功能,动作电压U d (th )=(25±0.5)V 。 (6)具有输出过流保护功能,动作电流I o (th )=(1.5±0.2)A 。 2.发挥部分 (1)提高DC-AC 变换器的效率,使η≥80%(R S =R L =30Ω时)。 (2)降低输出电压失真度,使THD ≤1%(R S =R L =30Ω时)。 (3)实现相位跟踪功能:当f REF 在给定范围内变化以及加非阻性负载时, 均能保证u F 与u REF 同相,相位偏差的绝对值≤5°。 (4)过流、欠压故障排除后,装置能自动恢复为正常状态。 (5)其他。 三、说明 1.本题中所有交流量除特别说明外均为有效值。 2.U S 采用实验室可调直流稳压电源,不需自制。 3.控制电路允许另加辅助电源,但应尽量减少路数和损耗。 4.DC-AC 变换器效率o d P P η= ,其中o o1o1P U I =?,d d d P U I =?。 5.基本要求(1)、(2)和发挥部分(3)要求从给定或条件发生变化到电路 达到稳态的时间不大于1s 。 6.装置应能连续安全工作足够长时间,测试期间不能出现过热等故障。 7.制作时应合理设置测试点(参考图1),以方便测试。 8.设计报告正文中应包括系统总体框图、核心电路原理图、主要流程图、 主要的测试结果。完整的电路原理图、重要的源程序和完整的测试结果用附件给出。 程序设计比赛试题 最少钱币数: 【问题描述】 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数,一般而言有多种方式。例如:给定了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 全国大学生电子设计竞赛历年题目(1994-2003) https://www.360docs.net/doc/b717058503.html, 第一届(1994年)全国大学生电子设计竞赛题目 题目一简易数控直流电源 一、设计任务 设计出有一定输出电压范围和功能的数控电源。其原理示意图如下: 二、设计要求 1.基本要求 (1)输出电压:范围0~+9.9V,步进0.1V,纹波不大于10mV; (2)输出电流:500mA; (3)输出电压值由数码管显示; (4)由“+”、“-”两键分别控制输出电压步进增减; (5)为实现上述几部件工作,自制一稳压直流电源,输出±15V,+5V。 2.发挥部分 (1)输出电压可预置在0~9.9V之间的任意一个值; (2)用自动扫描代替人工按键,实现输出电压变化(步进0.1V不变); (3)扩展输出电压种类(比如三角波等)。 三、评分意见 题目二多路数据采集系统 一、设计任务 设计一个八路数据采集系统,系统原理框图如下: 主控器能对50米以外的各路数据,通过串行传输线(实验中用1米线代替)进行采集的显示和显示。具体设计任务是: (1)现场模拟信号产生器。 (2)八路数据采集器。 (3)主控器。 二、设计要求 1.基本要求 (1)现场模拟信号产生器:自制一正弦波信号发生器,利用可变电阻改变振荡频率,使频率在200Hz~2kHz范围变化,再经频率电压变换后输出相应1~5V直流电压(200Hz对应1V,2kHz对应5V)。 (2)八路数据采集器:数据采集器第1路输入自制1~5V直流电压,第2~7路分别输入来自直流源的 5,4,3,2,1,0V直流电压(各路输入可由分压器产生,不要求精度),第8路备用。将各路模拟信号分别转换成8位二进制数字信号,再经并/串变换电路,用串行码送入传输线路。 (3)主控器:主控器通过串行传输线路对各路数据进行采集和显示。采集方式包括循环采集(即1路、2路……8路、……1路)和选择采集(任选一路)二种方式。显示部分能同时显示地址和相应的数据。 2.发挥部分 (1)利用电路补偿或其它方法提高可变电阻值变化与输出直流电压变化的线性关系; (2)尽可能减少传输线数目; (3)其它功能的改进(例如:增加传输距离,改善显示功能)。 三、评分意见 第二届(1995年)全国大学生电子设计竞赛题目 题目一实用低频功率放大器 一、任务 设计并制作具有弱信号放大能力的低频功率放大器。其原理示意图如下: 20XX年山东省大学生电 子设计竞赛 A题瞬态响应测试仪 【本科组】 一、任务 要求采用指定的FPGA实验平台(含EXCD-1开发板)设计一个二阶系统动态响应测试仪,系统组成框图如图1: 图 1 二、要求 1. 基本部分 (1)设计并制作保证二阶系统正常工作所需要的一组±12V直流电源及FPGA 实 验平台供电电源。 (2)安装并调试好图2所示的二阶电路系统。 (3)设计并制作输出1V的直流阶跃信号源,要求阶跃信号的上升时间小于 0.5uS,输出直流信号电压的值在1±0.1V内。 (4)当给该二阶系统加入1V的阶跃信号时,显示并测量二阶系统的动态响应峰 值时间tp,测量误差小于5%。 (5)显示并测量二阶系统的超调量σp,测量误差小于5%。 (6)显示并测量二阶系统的调节时间ts(取δ为±2%),测量误差小于5%。 2. 发挥部分 (1)要求直流信号源输出0.5V~1.5V步进可调,步进大小为0.1V。 (2) 要求显示二阶系统瞬态响应曲线。 (3)进一步提高测量二阶系统性能指标的精度。 (4) 利用FPGA端口,设计一单脉冲信号源,要求脉冲宽度为0.1uS~1000uS 范围 内可任意设置。(可不考虑脉冲源的带负载能力大小) (5) 利用FPGA设计一个频率为100kHz,要求误差小于2%;幅值为2±0.1V 的三 角波信号。 (6)其他。 三、评分标准 说明: 1、有关二阶系统的知识请参阅有关教材内容。 2、实现该测试仪器必须采用组委会指定的EXCD—1可编程片上系统开 发板。 3、被测试的二阶系统的电路如图2所示。 图 2 4、关于二阶系统瞬态参数的定义:(1)峰值时间tp:从施加阶跃信号开始, 二阶系统输出到达最大值所需要的时间。(2)超调量σp:二阶系统输出响 应的最大峰值与稳态值之间的差。(3)调节时间ts:输出响应值与稳态值 之间的差小于规定稳态值值百分数的时间。 5、在制作二阶系统时,要留有方便更换电阻R的插孔或端子。 6、允许外加必要的辅助测量电路。 B题电阻电容电感测试仪的设计与制作 【本科组】 一、任务 一、鸡兔同笼 问题描述 一个笼子里面关了鸡和兔子(鸡有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 “美亚光电”杯安徽省第一届大学生电子设计竞赛题 任意波形发生器(A题) 一、任务 设计制作一个波形发生器,该波形发生器能产生正弦波、方波、三角波和由用户编辑的特定形状波形。示意图如下: 二、要求 1、基本要求 (1)具有产生正弦波、方波、三角波三种周期性波形的功能。 (2)用键盘输入编辑生成上述三种波形(同周期)的线性组合波形,以及由基波及其谐波(5次以下)线性组合的波形。 (3)具有波形存储功能。 (4)输出波形的频率范围为100 Hz ~ 20 kHz(非正弦波频率按10次谐波计算);频率可调,频率步进间隔≤100 Hz。 (5)输出波形幅度范围0 ~ 5 V(峰—峰值),可按步进0.1 V(峰—峰值)调整。 (6)具有显示输出波形的类型、频率(周期)的功能。 2、发挥部分 (1)输出波形频率范围扩展至100 Hz~200 kHz。 (2)用键盘或其他输入装置产生任意波形。 (3)增加稳幅输出功能,当负载变化时,输出电压幅度变化不大于±3%(负载电阻变化范围:100 Ω~∞)。 (4)具有掉电存储功能,可存储掉电前用户编辑的波形和设置。 (5)特色与创新。 三、评分标准 项目满分 基本要求设计与总结报告:方案比较、设计与论证,理论分析与计算,电路图及有 关设计文件,测试方法与仪器,测试数据及测试结果分析。 50 实际制作完成情况50 发挥部分完成第(1)项10 完成第(2)项15 完成第(3)项10 完成第(4)项10 特色与创新 5 远程温湿度测量系统(B题) 一、任务 制作一个远程温湿度测量仪,该测试仪具有温湿度测量和远程显示等功能。 其结构框图如下: 二、要求 l、基本要求 (1)通过可编程控制器、变换器和温湿度传感器采集温湿度数据并在LED上显示。 (2)温度误差<1℃,湿度误差<1%,温度测量范围0℃~120℃,湿度测量范围1%~99%。 (3)可用电池供电。 2、发挥部分 (1)设计红外二极管发射电路和红外接收电路,实现温湿度数据的准确可靠发送和接收。 (2)设计射频发射电路和接收电路,实现温湿度数据的准确可靠发送和接收。 (3)最好采用微型化的温湿度传感器,无线传输距离>5米。 (4)特色与创新。 三、评分标准 项目满分 基本要求设计与总结报告:方案比较、设计与论证,理论分析与计算,电路图及有 关设计文件,测试方法与仪器,测试数据及测试结果分析。 50 实际制作完成情况50 发挥部分完成第(1)项15 完成第(2)项15 完成第(3)项10 特色与创新10 试题 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 2014年TI杯大学生电子设计竞赛题(多省联赛) A题:四旋翼飞行器 1.任务 设计制作一架能够自主飞行的四旋翼飞行器。 2.要求 四旋翼飞行器能够完成以下飞行动作: (1)飞行器能够根据起飞前预置的指令起飞,飞离地面高度应超过30cm,飞行距离(水平)应超过60cm,然后飞行器应能平稳降落。(30分) (2)飞行器能够根据指定(键盘设定)的飞行高度及降落地点(方向及距离)连续稳定地完成起飞、指定高度水平飞行、平稳降落等动作。(20分) (3)飞行器能够根据起飞前预置的指令垂直起飞,起飞后能够在50cm以上高度平稳悬停5s以上,然后再平稳缓慢降落到起飞地点;起飞与降落地点水平距离 不超过30cm。(30分) (4)其他自主发挥设计的飞行动作。(20分) (5)设计报告(20分) 项目主要内容分数 系统方案方案比较,方案描述 5 设计与论证飞行器姿态测量方法 飞行控制器控制方法与参数计算8 测试测试方法与测试结果 5 设计报告结构及规范性摘要,正文结构完整性、内容规范性 2 小计20 3.说明 (1)飞行器的姿态检测及飞行控制必须使用TI 公司的TIV A M4、C2000或MSP430等系列控制器。 (2)飞行器在完成每一项飞行动作期间不得以任何方式进行人为干预,如遥控等。 (3)飞行器的尺寸可自行选定。 (4)飞行方向以正北方向为0°、东北方向为45°、正东方向为90°等,以此类推;距离的单位为厘米(cm)。 (5)指定的降落地点是指降落地点距起飞地的水平距离及方向。 (6)平稳降落是指在降落过程中无明显的跌落、弹跳及着地后滑行等情况出现。 (7)能够完成要求(2)时,要求(1)可以免测。 (8)为确保安全,飞行器应在安全网中或在系留方式下工作(即以绳索将飞行器拴在地面固定物上)。 日本一位中学生发现一个奇妙的“定理”,请角谷教授证明,而教授无能为力,于是产生角谷猜想。猜想的内容是:任给一个自然数,若为偶数除以2,若为奇数则乘3加1,得到一个新的自然数后按照上面的法则继续演算,若干次后得到的结果必然为1。请编程验证。 *问题分析与算法设计 本题是一个沿未获得一般证明的猜想,但屡试不爽,可以用程序验证。 题目中给出的处理过程很清楚,算法不需特殊设计,可按照题目的叙述直接进行证。 *程序说明与注释 #includeC语言程序设计竞赛题及其答案
2009年全国大学生电子设计大赛题目(全)
程序设计比赛试题
(1994-2003)历届全国电子设计大赛题目
大学生电子设计竞赛题目
第六届程序设计比赛题目与答案
历年电子设计大赛竞赛题目
程序设计大赛试题及答案
2014年TI杯大学生电子设计竞赛题(8道赛题全)
C语言程序设计大赛题目