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

ACM软件大赛之编程大赛

比赛注意事项：

●比赛时间为3小时（180分钟）；比赛分两个阶段：第一阶段限时30分钟，完成公示的

3题，第二阶段限时150分钟（事先完成第一阶段题目的小组可提前进入第二阶段）；

●比赛第一阶段的3道题目将在前期宣传中告知参赛选手，比赛第二阶段的题目将由赛事

主席当场公布竞赛题目；

●前两阶段题目分为三个分值（5分、10分、15分），第一阶段3道公示题都为5分；第

二阶段总共15道题，根据不同的难度分值不同，分别为5道5分题，5道10分题，5道15分题；第一阶段参赛队员不可参考任何相关资料；第二阶段参赛队员可以携带诸如书，手册，程序清单等参考资料。比赛过程中队员不得携带任何电子媒质的资料；参赛者可以选择自己擅长的语言（C,C++,JAVA等等）进行编写

●考虑到大一和大二学生的知识掌握程度，大一参加选手一开始就会有10分的分数，最

后总分是由所做题目及初始的10分相加得到。

●每组队员根据安排使用电脑，小组人数为两人的使用一台电脑，超过两人的使用两台电

脑，每台的电脑配置完全相同；

●各小组每做完一题或几题，必须交予评委老师运行，评委老师当场给分；

●如在比赛中发现作弊等行为，将取消比赛资格。

第一阶段公示题目：

题目一：（5分）

打印以下图形，纵遵从字母顺序，行字符数遵从斐波那契数列

A

B

CC

DDD

EEEEE

FFFFFFFF

GGGGGGGGGGGGG

#include

int f(int x){

int a = 1 , b = 0;

int max_ = x;

int sum = 0;

for(int i = 0; i < max_ ; i++){

sum = a + b;

a = b;

b = sum;

}

return sum;

}

void loop_print(int num,char chr){

for(int i = 0; i < num ;i++)

std::cout<

std::cout<<"\n";

}

int main(){

int line_max = 7;

char chr = 'A';

for(int line = 0; line < line_max; line++){

loop_print(f(line+1),chr);

chr++;

}

return 0;

}

题目二：（5分）

有个电子钟，12点显示为12:00（即12小时制），那么请问一天24时间内，出现连续3个相同数字的钟点有几个？

#include

using namespace std;

bool check(int time){

int h=time/100;

int m=time-100*h;

return h<=12&&m<=59&&h>0?true:false;//12小时制

}

int main(){

int time=0;

int j(0);//总计数器

while(time<1270){//max 12:59

int t=time;

int n[4];

for(int i=0;i<4;i++){

n[i]=t%10;

t /= 10;

}

if(n[1]==n[2]&&(n[0]==n[1]||n[3]==n[1])&&check(time)){

//cout<

j++;

}

time++;

}

cout<<"total: "<

<

}

题目三：（5分）

10进制的四位数中有几个符合如下特征：将其分别表示为16进制、10进制、12进制，在每种状态下，分别将各个位上的数相加，能得到3个相等10进制数。

例如2992

10进制：2992 2+9+9+2 = 22

12进制：1894 1+8+9+4 = 22

16进制：BB0 11+11+0 = 22

2992-2999

#include

#include

using namespace std;

int convert(int n,int c){

float high_p=0;

int sum=0;

int a[4]={0,0,0,0};

for(int i=0;;i++){

float testN = pow(c,(float) i);

if(n>=testN)high_p=i;

else break;

}

for(int i=0;high_p!=-1;i++){

a[i]=n/pow(c,high_p);

n-=a[i]*pow(c,high_p);

high_p--;

}

for(int i=0;i<4;i++){sum+=a[i];}

return sum;

}

int main(){

int j=0;

for(int i=1000;i<=9999;i++){

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