ACM软件大赛之编程大赛题目附部分答案Word下载.docx

ACM软件大赛之编程大赛题目附部分答案Word下载.docx

《ACM软件大赛之编程大赛题目附部分答案Word下载.docx》由会员分享，可在线阅读，更多相关《ACM软件大赛之编程大赛题目附部分答案Word下载.docx（19页珍藏版）》请在冰豆网上搜索。

#include<

iostream>

intf（intx）{

inta=1,b=0;

intmax_=x;

intsum=0;

for（inti=0;

i<

max_;

i++）{

sum=a+b;

a=b;

b=sum;

}

returnsum;

}

voidloop_print（intnum,charchr）{

num;

i++）

std:

:

cout<

<

chr;

std:

"

\n"

;

intmain（）{

intline_max=7;

charchr='

A'

for（intline=0;

line<

line_max;

line++）{

loop_print（f（line+1）,chr）;

chr++;

}

return0;

题目二：

有个电子钟，12点显示为12:

00〔即12小时制〕，那么请问一天24时间，出现连续3个一样数字的钟点有几个？

usingnamespacestd;

boolcheck（inttime）{

inth=time/100;

intm=time-100*h;

returnh<

=12&

&

m<

=59&

h>

0?

true:

false;

//12小时制

inttime=0;

intj（0）;

//总计数器

while（time<

1270）{//max12:

59

intt=time;

intn[4];

for（inti=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]<

//test

j++;

time++;

cout<

total:

"

j*2

<

endl;

题目三：

10进制的四位数中有几个符合如下特征：

将其分别表示为16进制、10进制、12进制，在每种状态下，分别将各个位上的数相加，能得到3个相等10进制数。

例如2992

10进制：

29922+9+9+2=22

12进制：

18941+8+9+4=22

16进制：

BB011+11+0=22

2992-2999

cmath>

intconvert（intn,intc）{

floathigh_p=0;

intsum=0;

inta[4]={0,0,0,0};

for（inti=0;

floattestN=pow（c,（float）i）;

if（n>

=testN）high_p=i;

elsebreak;

high_p!

=-1;

a[i]=n/pow（c,high_p）;

n-=a[i]*pow（c,high_p）;

high_p--;

i++）{sum+=a[i];

intj=0;

for（inti=1000;

=9999;

if（（convert（i,16）==convert（i,10））&

（convert（i,10）==convert（i,12）））{

cout<

j;

return0;

第二阶段题目：

不引入临时变量写出swap（a,b）功能

voidswap（int&

a,int&

b）{

a+=b;

b=a-b;

a-=b;

she分别代表3个数字，：

（he）^2=she

she=?

for（inthe=15;

he<

=96;

he++）

for（ints=1;

s<

=9;

s++）

if（he*he==100*s+he）

std:

he*he<

有4条狗A、B、C、D，他们分别在一条100m的公路上步行，速率均为5m/s，A初始在30m处，B初始在65m处，C初始在75m处，D初始在95m处，初始左右方向是随意的，任意两狗相遇那么各自掉头〔掉头时间不计，速率保持5m/s〕。

请问，4条狗最终都离开公路的最大时间是几秒？

95/5;

题目四：

BigBang中的高级石头剪刀布问题

Scissors-Paper

Paper-Rock

Rock-Scissors

Rock-Lizard

Lizard-Spock

Spock-Scissors

Scissors-Lizard

Lizard-Paper

Paper-Spock

Spock-Rock

规那么是左边的手势赢右边的手势，现有玩家P1、P2，输入各自选择的手势，得出胜负。

intmain（）

{

intp2,p1;

cout

<

1.Paper"

endl

2.Rock"

3.Lizard"

4.Spock"

5.Scissors"

endl;

cin>

>

p1>

p2;

floatn=p1-p2;

if（n*pow（-1,fabs（n））<

0）//此算法由yaozizi提供

cout<

p2win"

elseif（n==0）

duce"

else

p1win"

题目五：

游戏规那么：

21根火柴，每次取1-4根，谁取走最后一根判输。

现在人和计算机博弈，设计一个程序保证计算机必胜，要求每回合人与计算机各输入〔或返回〕一个代表取走火柴根数的数，直到游戏完毕。

intn=21;

intp,c;

while（n!

=0）{

cin>

p;

while（p>

4||p<

=0||n-p<

0）{

err,inputagain"

cin>

if（n!

=0）{

if（n!

=1）cout<

5-p<

else{

cout<

PCwins"

break;

}

if（n>

=5）n-=5;

题目六：

〔10分〕

以下式子：

2+3+4=9

1+2+3+4=10

显然右边的数都能表示为n〔n>

2〕个连续自然数之和〔1开场〕，暂称之为囧数

但似乎23、32等数都不能写成几个数之和的形式，所以它们不是囧数

这里有个可行的判断方法为：

上限为N，那么测试

1+2+3

1+2+3+4

……

1+2+3+4……+N

2+3+4

2+3+4+……+N

（N-2）+（N-1）+N

是否等于N

这是一种可行但非常暴力的穷举

实际上囧数还是有一些规律可循的，请设计一个优于之前提到的算法

要求输入一个数，并判断它是否为囧数

/*

1.如果一个数能被奇数〔>

=3〕整除，那么必能写成X=平均数*中间数的形式，所以是囧数

2.如果一个数是合数，如果其中有奇数因子，那么回到1，为囧数;

如果它是2的乘方，那么不是囧数

证明：

它无法写成奇数个相加，因为除不尽奇数；

也不能写成偶数个相加，中间数有两个，和必为奇数，这个奇数必然是欲判断数的一个因子

3.如果一个数是素数，那么必须是6、10、14、18……个数相加得来，这样才能得到奇数，根据高斯求和公式，这样的和必有奇数因子

综上：

只有2的乘方、素数、小于6的自然数，不是囧数

*/

boolcheck（longtar）{

boolflag=false;

if（tar<

6）flag=false;

else{

if（tar%2==0）{//偶数是否是2的阶乘

while（tar%2==0）tar/=2;

tar==1?

flag=false:

flag=true;

else{//奇数是否是素数

doubleend=tar;

for（inti=3;

=sqrt（end）;

i+=2）{

if（tar%i==0）{flag=true;

break;

elsecontinue;

returnflag;

inttar;

cin>

tar;

boolflag=check（tar）;

flag;