ACM软件大赛之编程大赛题目(附部分答案)

《ACM软件大赛之编程大赛题目(附部分答案)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、ACM软件大赛之编程大赛比赛注意事项：l比赛时间为3小时（180分钟）；比赛分两个阶段：第一阶段限时30分钟，完成公示的3题，第二阶段限时150分钟（事先完成第一阶段题目的小组可提前进入第二阶段）；l比赛第一阶段的3道题目将在前期宣传中告知参赛选手，比赛第二阶段的题目将由赛事主席当场公布竞赛题目；l前两阶段题目分为三个分值（5分、10分、15分），第一阶段3道公示题都为5分；第二阶段总共15道题，根据不同的难度分值不同，分别为5道5分题，5道10分题，5道15分题；第一阶段参赛队员不可参考任何相关资料；第二阶段参赛队员可以携带

2、诸如书，手册，程序清单等参考资料。比赛过程中队员不得携带任何电子媒质的资料；参赛者可以选择自己擅长的语言（C,C++,JAVA等等）进行编写l考虑到大一和大二学生的知识掌握程度，大一参加选手一开始就会有10分的分数，最后总分是由所做题目及初始的10分相加得到。l每组队员根据安排使用电脑，小组人数为两人的使用一台电脑，超过两人的使用两台电脑，每台的电脑配置完全相同；l各小组每做完一题或几题，必须交予评委老师运行，评委老师当场给分；l如在比赛中发现作弊等行为，将取消比赛资格。第一阶段公示题目：题目一：（5分）打印以下图形，纵遵从字

3、母顺序，行字符数遵从斐波那契数列ABCCDDDEEEEEFFFFFFFFGGGGGGGGGGGGG#includeintf(intx){inta=1,b=0;intmax_=x;intsum=0;for(inti=0;i

4、=7;charchr='A';for(intline=0;lineusingnamespacestd;boolcheck(inttime){inth=time/100;intm=time-100*h;returnh<=12&&m<=59&&h>0?t

5、rue:false;//12小时制}intmain(){inttime=0;intj(0);//总计数器while(time<1270){//max12:59intt=time;intn[4];for(inti=0;i<4;i++){n[i]=t%10;t/=10;}if(n[1]==n[2]&&(n[0]==n[1]

6、

7、n[3]==n[1])&&check(time)){//cout<

8、*2<#includeusingnamespacestd;intconvert(intn,intc){floathigh_p=0;intsum=0;inta[4]=

9、{0,0,0,0};for(inti=0;;i++){floattestN=pow(c,(float)i);if(n>=testN)high_p=i;elsebreak;}for(inti=0;high_p!=-1;i++){a[i]=n/pow(c,high_p);n-=a[i]*pow(c,high_p);high_p--;}for(inti=0;i<4;i++){sum+=a[i];}returnsum;}intmain(){intj=0;for(inti=1000;i<=9999;i++){if((convert(i,

10、16)==convert(i,10))&&(convert(i,10)==convert(i,12))){cout<