欢迎来到天天文库
浏览记录
ID:48923594
大小:68.50 KB
页数:14页
时间:2020-02-07
《ACM软件大赛之编程大赛题目(附部分答案).doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
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;i4、charchr='A';for(intline=0;lineusingnamespacestd;boolcheck(inttime){inth=time/100;intm=time-100*h;returnh<=12&&m<=59&&h>0?true:f5、alse;//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、ndl;}题目三:(5分)10进制的四位数中有几个符合如下特征:将其分别表示为16进制、10进制、12进制,在每种状态下,分别将各个位上的数相加,能得到3个相等10进制数。例如299210进制:29922+9+9+2=2212进制:18941+8+9+4=2216进制:BB011+11+0=222992-2999#include#includeusingnamespacestd;intconvert(intn,intc){floathigh_p=0;intsum=0;inta[4]={0,0,0,9、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,16)==conv10、ert(i,10))&&(convert(i,10)==convert(i,12))){cout<
4、charchr='A';for(intline=0;lineusingnamespacestd;boolcheck(inttime){inth=time/100;intm=time-100*h;returnh<=12&&m<=59&&h>0?true:f
5、alse;//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、ndl;}题目三:(5分)10进制的四位数中有几个符合如下特征:将其分别表示为16进制、10进制、12进制,在每种状态下,分别将各个位上的数相加,能得到3个相等10进制数。例如299210进制:29922+9+9+2=2212进制:18941+8+9+4=2216进制:BB011+11+0=222992-2999#include#includeusingnamespacestd;intconvert(intn,intc){floathigh_p=0;intsum=0;inta[4]={0,0,0,9、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,16)==conv10、ert(i,10))&&(convert(i,10)==convert(i,12))){cout<
8、ndl;}题目三:(5分)10进制的四位数中有几个符合如下特征:将其分别表示为16进制、10进制、12进制,在每种状态下,分别将各个位上的数相加,能得到3个相等10进制数。例如299210进制:29922+9+9+2=2212进制:18941+8+9+4=2216进制:BB011+11+0=222992-2999#include#includeusingnamespacestd;intconvert(intn,intc){floathigh_p=0;intsum=0;inta[4]={0,0,0,
9、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,16)==conv
10、ert(i,10))&&(convert(i,10)==convert(i,12))){cout<
此文档下载收益归作者所有