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
DANCE ME TO THE END OF LOVE低压成型机CC
DDD
EEEEE
FFFFFFFF
GGGGGGGGGGGGG
#include<iostream>
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<<chr;
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<iostream>
using namespace std;
bool check(int time){
佳能c6000
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<<n[3]<<n[2]<<":"<<n[1]<<n[0]<<"\n";//test
j++;
}
time++;
}
cout<<"total: "<<j*2
<<endl;
}
题目三：（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<iostream>
#include<cmath>
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<<i<<endl;
j++;
}
}
cout<<j;
return 0;激光整形
}
第二阶段题目：
题目一：（5分）
不引入临时变量写出swap(a,b)功能
void swap(int &a, int &b){
a += b;
b = a-b;
a -= b;
}
题目二：（5分）
she分别代表3个数字，已知：
(he)^2=she
she=?
#include<iostream>
int main(){
for(int he=15;he<=96;he++)
for(int s=1;s<=9;s++)
if(he*he==100*s+he)
std::cout<<he*he<<endl;
return 0;
}
题目三：（5分）
有4条狗A、B、C、D，他们分别在一条100m的公路上步行，速率均为5m/s，A初始在30m处，B初始在65m处，C初始在75m处，D初始在95m处，初始左右方向是随意的，任意两狗相遇则各自掉头（掉头时间不计，速率保持5m/s）。请问，4条狗最终都离开公路的最大时间是几秒？
#include<iostream>
int main(){
std::cout<<95/5;
return 0;
}
题目四：（5分）
Big Bang 中的高级石头剪刀布问题
Scissors - Paper
Paper - Rock
Rock - Scissors
Rock - Lizard
Lizard - Spock
Spock - Scissors
Scissors - Lizard
Lizard - Paper
Paper - Spock
Spock - Rock
规则是左边的手势赢右边的手势，现有玩家P1、P2，输入各自选择的手势，得出胜负。
#include<iostream>
中国校外教育网
#include<cmath>
using namespace std;
int main()
{
int p2, p1;
cout
<< "1.Paper" << endl
<< "2.Rock" << endl
<< "3.Lizard" << endl
<< "4.Spock" << endl
<< "5.Scissors" << endl;
cin >> p1 >> p2;
float n = p1 - p2;
if (n * pow(-1, fabs(n)) < 0)//此算法由yaozizi提供
cout << "p2 win";
else if (n == 0)
cout << "duce";
else
cout << "p1 win";
return 0;
}
题目五：（5分）
游戏规则：21根火柴，每次取1-4根，谁取走最后一根判输。现在人和计算机博弈，设计一个程序保证计算机必胜，要求每回合人与计算机各输入（或返回）一个代表取走火柴根数的数，直到游戏结束。
#include<iostream>
using namespace std;
int main(){
int n=21;
int p,c;
while(n!=0){
cin>>p;
while(p>4||p<=0||n-p<0){
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议