首届程序设计大赛题目及答案Word格式文档下载.docx

首届程序设计大赛题目及答案Word格式文档下载.docx

《首届程序设计大赛题目及答案Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《首届程序设计大赛题目及答案Word格式文档下载.docx（8页珍藏版）》请在冰豆网上搜索。

123456789+123456789=246908642

5.编写布雷程序。

（30分）

在一个10*10的方格中，随机分布10个地雷，并在其它没有地雷的格中显示该方格周围相邻的方格中共有几枚地雷。

样例输出：

（图中-1的位置表示地雷，其它值表示该位置相邻的八个格子中的地雷数）

答案：

第一题：

#include<

iostream>

usingnamespacestd;

intmain（）

{

inti,j,k;

for（i=1;

i<

=20;

i++）

for（j=1;

j<

=50;

j++）

{

k=100-5*i-2*j;

if（k>

0）

cout<

<

"

五分硬币"

枚，二分硬币"

枚，一分硬币"

k<

枚"

endl;

}

system（"

pause"

）;

return0;

}

第二题：

#include<

inti,j;

//i为服务员编号，j为房间编号

inta[101];

for（intt=1;

t<

101;

t++）

a[t]=1;

for（i=2;

for（j=i;

if（j%i==0）a[j]*=-1;

cout<

打开的房间为：

;

if（a==1）

"

return0;

第三题：

math.h>

inta[10],i,sum=0,n=0;

floatave,ca;

for（i=0;

10;

cin>

>

a;

sum+=a;

}

ave=sum/10.0;

数组平均值为：

ave<

ca=fabs（a[0]-ave）;

{ 

if（fabs（a-ave）<

ca）

{ca=fabs（a-ave）;

n=i;

最接近平均值的元素为第"

n+1<

个"

a[n]<

第四题：

//长整数相加

stdlib.h>

time.h>

#defineLENGTH10

classClargeInt

staticconstintSIZE=LENGTH;

//整数最长100位

intelement[SIZE];

int_len;

// 

0<

_len<

SIZE 

整数的实际位数

int_OverFlow;

//溢出标记，0无溢出，1溢出

public:

int*GetPosition（）const

return（int*）element;

ClargeInt（void）:

_OverFlow（0）

inti;

for（i=0;

i<

SIZE;

i++）

element=0;

_len=SIZE;

ClargeInt（int*data,intlen）:

_OverFlow（0）

i<

len;

element=*（data+i）;

_len=len;

ClargeInt（constClargeInt&

a）

a._len;

element=a.element;

_len=a._len;

voidprint（void）

for（i=_len-1;

i>

=0;

i--）

printf（"

%1d"

element）;

\n"

intGetLen（）const

return_len;

intSetOverFlow（intOverFlow）

_OverFlow=OverFlow;

intGetOverFlow（）

return 

_OverFlow;

constClargeInt&

operator+（constClargeInt&

RValue）

ClargeInt 

temp;

intLlen,Rlen,ActualLen;

intvalue;

intCarryFlag;

//进位标记，产生进位为1,没有进位为0

CarryFlag=0;

if（_len>

=RValue._len）

ActualLen=_len;

for（inti=0;

ActualLen;

if（i<

RValue._len）

value=element+RValue.element+CarryFlag;

else

value=element+CarryFlag;

temp.element=value%10;

CarryFlag=value/10;

else

ActualLen=RValue._len;

_len）

value=RValue.element+CarryFlag;

} 

//theendofif

temp._len=ActualLen;

if（CarryFlag==1）

if（ActualLen<

SIZE）

temp.element[ActualLen]=CarryFlag;