第六届编程大赛试题

liu19880426

新朋友请进论坛新手成长必读

初赛试题
（总分150分）
考生须知：
（1）考生必须注明每道试题所用的语言，无声明的以零分计算。
（2）答案复制到一Word文档中，并以考生的姓名及学号命名该文档保存在桌面。
（3）考试中请遵守考试规则。
1.选择题（20分）
有三个白子和三个黑子如下图布置：
○ ○ ○ . ● ● ●
游戏的目的是用最少的步数将上图中白子和黑子的位置进行交换：
● ● ● . ○ ○ ○
游戏的规则是：(1)一次只能移动一个棋子； (2)棋子可以向空格中移动，也可以跳过一个对方的棋子进入空格，但不能向后跳，也不能跳过两个子。
阅读如下程序：
#include<stdio.h>
int number;
void print(int a[]);
void change(int *n,int *m);
int main()
{
int t[7]={1,1,1,0,2,2,2}; /*初始化数组1：白子 2：黑子 0：空格*/
int i,flag;
print(t);
while(t[0]+t[1]+t[2]!=6||t[4]+t[5]+t[6]!=___(1)___) /*判断游戏是否结束
若还没有完成棋子的交换则继续进行循环*/
{
flag=1; /*flag 为棋子移动一步的标记1：尚未移动棋子 0：已经移动棋子*/
for(i=0;flag&&i<5;i++) /*若白子可以向右跳过黑子，则白子向右跳*/
if(t==1&&t[i+1]==2&&t[i+2]==___(2)___)
{change(&t,&t[i+2]); print(t); flag=0;}
for(i=0;flag&&i<5;i++) /*若黑子可以向左跳过白子，则黑子向左跳*/
if(t==0&&t[i+1]==1&&t[i+2]==2)
{change(&t,&t[i+2]); print(t); flag=0;}
for(i=0;flag&&i<6;i++) /*若向右移动白子不会产生阻塞,则白子向右移动*/
if(t==1&&t[i+1]==0&&(___(3)___))
{change(&t,&t[i+1]); print(t);flag=0;}
for(i=0;flag&&i<6;i++) /*若向左移动黑子不会产生阻塞，则黑子向左移动*/
if(t==0&&t[i+1]==2&&(i==5||t[i-1]!=t[i+2]))
{ change(&t,&t[i+1]); print(t);flag=0;}
}
}
void print(int a[])
{
int i;
printf("No. %2d:.............................\n",number++);
printf(" ");
for(i=0;___(4)___;i++)
printf(" | %c",a==1?'*':(a==2?'@':' '));
printf(" |\n .............................\n\n");
}
void change(int *n,int *m)
{
int term;
term=*n; *n=*m; ___(5)___;
}
从下面的选项中选择你认为正确的填入空格{___(1)__}—{___(5)___}内：
A.*m=term B.i==0||t[i-1]!=t[i+2] C.3 D.6 E.0 F. i==0||t[i+1]!=t[i+2]
G.i<=6
H. i==0||t!=t[i+2]
I.i<=5
J.i<=3
K. term=*m
L.term=*n

liu19880426

新朋友请进论坛新手成长必读

2.编写程序实现将任一整数（十进制）转换为二进制形式.（15分）
3.编写程序求13的13次方的最后三位数.（20分）
4.贪婪法是一种不追求最优解，只希望最快得到较为满意解的方法。如平时购物找钱时，为得到的硬币最少，先尽量考虑大币种，然后才考虑下一小币种，此方法可归纳为贪婪法。现有面额5分，2分，1分的硬币，用贪婪法求出找钱方案，使得硬币数最少。（假设全用硬币找钱，硬币总额以分为单位）（25分）
5.一辆卡车违反交通规则，撞人后逃跑。现场有三人目击事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同； 丙是数学家，他说：四位的车号刚好是一个整数的平方。请根据以上线索求出车号。（30分）
6.某银行共发行M张储蓄卡，每张储蓄卡拥有唯一的卡号，每天每张储蓄卡至多支持储蓄卡持有者的N笔“存款”或“取款”业务。程序中用数组card[M][N+3]中的每一行存放一张储蓄卡的有关信息，其中：
    Card[0]存放第i张卡的卡号；
    Card[1]存放第i张卡的余额；
    Card[2]存放第i张卡的当日业务实际发生笔数；
    Card[3]~card[N+2]存放第i张卡的当日取款的金额，正值代表存款，负值代表取款；
要求：
(1)令M=6，N=5,且定义卡的初始状态为：
long card[M][N+3]={{9801,2000,0,},
                   {9812,2000,2,},
                   {9753,3000,1,},
                   {8750,500,0},
                   {9604,2800,3,},
                   {8901,5000,5}}
(2)当持卡者输入正确的卡号、存款或取款金额后，程序进行相应的处理；当余额不足时，则不能进行取款业务；若输入了不正确的数据， 程序会提示持卡者重新输入；若输入的卡号为负值，银行中止当日业务。（40分）

lichao_2007

新朋友请进论坛新手成长必读

[s:31] [s:31] 怎么不早发出来呢～都考完了还！～

bigice803

新朋友请进论坛新手成长必读

初赛比赛顺利结束，进入复赛选手名单以及复赛日期见科协出的宣传板！

jack2

新朋友请进论坛新手成长必读

机房摆设如此先进哦

baggio

新朋友请进论坛新手成长必读

[s:19] [s:19] [s:19]

kingwinter

新朋友请进论坛新手成长必读

机房在哪里 ？[s:37]

liu19880426

新朋友请进论坛新手成长必读

E510[s:37]

lichao_2007

新朋友请进论坛新手成长必读

呵呵～现在的机房可以随便上网的！呵呵～还是团队式的～

Cole

新朋友请进论坛新手成长必读

答案公布[s:30]