爱问知识人 爱问教育 医院库

VC的题目,超急!!高手帮忙啊!!

首页

VC的题目,超急!!高手帮忙啊!!

假设有N个棋子,甲乙轮流取棋子,每次至少取1个,至多取M个,取到最后一个棋子的人输。假设甲先取,请写出无论乙怎样取,甲都能赢的算法,编程实现。

有N个白棋子和N个黑棋子,他们的排列如下(N=3时)WWW BBB,他们的中间有1个空位。编程实现位置互换(如:N=3时,BBB WWW。)要求:每次只能移动一个棋子,所移动的棋子必须向目标方向移动。移动时,或者移到与它相临的空位中,或者跳过与它颜色不同的棋子进入空位。

提交回答
好评回答
  • 2006-11-17 19:58:51
    5个棋子,每次至少取1个,至多取3个,甲先取,甲必输!!!
    如果甲取1,那么乙取3,甲只有一个可取,输了!
    如果甲取2,那么乙取2,甲只有一个可取,输了!!
    如果甲取3,那么乙取1,甲只有一个可取,输了!!!
    所以可以证明,题目有问题

    l***

    2006-11-17 19:58:51

其他答案

    2006-11-10 19:06:12
  • 第一题目貌似有点问题,并不是所有的M,N都能满足"无论乙怎样取,甲都能赢"例如M=2,N=4.甲如先取1,乙取2,剩1甲输,如先取2,乙取1,剩1甲输。

    y***

    2006-11-10 19:06:12

类似问题

换一换
  • C/C++ 相关知识

  • 电脑网络技术
  • 电脑网络

相关推荐

正在加载...
最新问答 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 173-192
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):