第六届编程大赛试题

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

bigice803

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

原帖由 dixnuits 于 2008-5-10 21:38 发表


决赛的题我做了,今天上班的时候,趁领导不在,偷偷摸摸写的,很乱,但实现功能没问题.

上班这么严呀.对了,现在你在搞网络,做网页吗??是什么网络公司呢?能不能给学弟偷漏下??

dixnuits

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

原帖由 bigice803 于 2008-5-10 21:25 发表
这里这么热闹呀!
为什么决赛那边没这里热闹?看来决赛的题还是有些难了……

决赛的题我做了,今天上班的时候,趁领导不在,偷偷摸摸写的,很乱,但实现功能没问题.

dixnuits

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

原帖由 夜色温柔 于 2008-5-10 21:06 发表


呵呵，这个其实并非C#专有，在.NET Framework 类库中，其C++语法表示为：
public:static String^ System::Convert::ToString (nt value, int toBase)
程序集:mscorlib（在 mscorlib.dll 中）

恩 是.NET类库里的

我对.NET也是初学,类都记不清楚,不停要看MSDN,毕竟不是这个专业.(我现在做网络的)

各种语言都会点,但都不精通.

bigice803

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

这里这么热闹呀!
为什么决赛那边没这里热闹?看来决赛的题还是有些难了……

夜色温柔

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

原帖由 dixnuits 于 2008-5-10 17:20 发表

用栈实现还是最有效率的.

我现在在用C#,更简单,呵呵
System.Convert.ToString(int value, int toBase)
即可解决问题,任意进制的转换.

呵呵，这个其实并非C#专有，在.NET Framework 类库中，其C++语法表示为：
public:static String^ System::Convert::ToString (nt value, int toBase)
程序集:mscorlib（在 mscorlib.dll 中）

夜色温柔

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

嗯   看来我疏忽了   先把程序改一下
#include <math.h>
#include <vector>
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
                      char a[2] = {'+','-'};       
                      vector<int> o;
        int k = 0,x = 0;
        cin>>x;
                       if( x < 0)
                k = 1;
        x = abs(x);
        while(x != 0)
        {
        if((x&1) == 1)
                o.push_back(1);
        else
                o.push_back(0);
        x=x>>1;       
        }
        cout<<a[k];
                for(vector<int>::reverse_iterator it = o.rbegin() ; it != o.rend() ; it++  )
        cout<<*it;
    system("PAUSE");
    return 0;
}

liu19880426同学，你激动个啥，难道我们学校这个编程大赛还只准人说好话了，我提供了一种实现思路，没有详细测试，是我的疏

忽。但是我错了就代表我们的大赛水平很高了？你不会真的认为我们学校的水平已经立于世界之巅，无须提高了吧。

dixnuits

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

这个话题就此打住

我看见那些用火星文的非主流的脑残体

我就觉得恶心

dixnuits

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

我反倒认为你 给的初赛的答案 错误百出

用int声明主函数 结尾没有返回值,稍微严格一点的编译器就给你编译错误了.

我不是用C的,我现在工作用的python和C#.

但是我还是有C的基本的常识.

dixnuits

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

我倒是没事 把决赛试题做了做

你可以去看看

我可以告诉你 二进制的负数需要说明位数的

int32和int16就完全不同

而且,在C#中转换是包含负数的 默认为 Int32

liu19880426

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

你用你的程序试一下，看负数能表示出来么？

   确定后再说，别说大话~~

               OK？