acm程序大赛选拔初赛试题-参考答案

《acm程序大赛选拔初赛试题-参考答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、ACM程序大赛选拔初赛---------长沙医学院计算机系时间：150分钟试题量：4题注意事项：解题的算法无限制，只要能按照标准的格式输入，通过程序能得出正确的结果，则此题得满分。若题目不能完整的运行，则把思路注释清楚。第四，五题请按规则答题。1、字母排序难度系数：★☆☆☆☆题意：有10个英文字母（包含大小写），用计算机实现以下功能。把这10个字母按英文字母A,B,C„„,Z，a,b,c,„„,z顺序排序并输出。注意：小写字母应该在大写字母的后面。输入：任意输入10个英文字母。输出：这10个字母排序后的序列。输入（任意一组）输出（对应的顺序）JIEBACDFHGABCDEFGHIJjiebac

2、dfhgabcdefghijJiEbacdFHGEFGHJabcdi《字母排序》参考答案：#includevoidmain(){chartemp,str[10];scanf("%s",str);for(inti=0;i<9;i++)for(intj=i+1;j<10;j++)if(str[i]>str[j]){temp=str[i];str[i]=str[j];str[j]=temp;}cout<

3、剩下两人，这剩下的两人就是幸运儿。如果你想成为最后两个幸运儿，请问开始时应该站在什么位置？（3<=n<=50）输入：开始时的人数n。输出：第1行是选出顺序，第2行是两名幸运儿的开始位置（按升序排列），位置编号之间用一个空格分开。示例：输入（只选一组）输出（幸运儿的位置）231324155324681012371151219《报数序列》参考答案：#includevoidmain(){intsize,i=1,a[100]={0};scanf("%d",&size);for(intn=0;n=1){if(a[i]!

4、=0){if(x%2==0){if(n==2)printf("");printf("%d",a[i]);n--;a[i]=0;}x++;}if(i+1>=size)i=0;elsei++;}}3、计算器（难度系数：★★★☆☆）题意：输入一个没有答案的算术式子，用计算机求出输出它的结果。输入：一个字符串形如“a#b=”（#代表运算符号）。注意：输入的字符串中a,b代表的数都为自然数。而且a,b的范围都是从0到999。输出：字符串对应的算式的答案。答案需保留两位有效数字。若无答案则输出“error”示例：输入输出125+125=250.00256-256=0.00999*999=998001.

5、00125/0=error658/35=18.80《计算器》参考答案：#includevoidmain(){charstr[20];scanf("%s",str);inti,j;floata=0,b=0;for(i=0;i<20;i++)if(str[i]=='+'

6、

7、str[i]=='-'

8、

9、str[i]=='*'

10、

11、str[i]=='/')break;charflag=str[i];for(intk=0;k

12、=b*10+str[i]-'0';switch(flag){case'+':printf("%.2f",a+b);break;case'-':printf("%.2f",a-b);break;case'*':printf("%.2f",a*b);break;case'/':if(b==0)printf("error");elseprintf("%.2f",a/b);break;}}4、解方程难度系数：★★☆☆☆（注意此题只供10级的同学，08，09级的同学请做第三题）2题意：形如ax+bx+c=d的方程。其中a,c,d均为整数，b为正整数。请你用计算机求出对应的x的值（只考虑实数根）。输入：依

13、次输入a,b,c,d的值。注意：只要输入一组数据。用空格隔开。输出：如果实数解有两个，则给出x1,x2的值。如只有一个解则给出x的值，如无实数解则输出“noanswer”。注意：结果保留两位有效数字。示例：输入输出0123x=1.0012-30x1=1.00x2=-3.003925x1=-2.76x2=-0.241460noanswer《解方程》参考答案：#include#inc