/*****************************************************************************
34. ( 取棋子 ) 设有N颗棋子,由人和计算机轮流从中取走若干颗。每方每次最
多取K颗,最少取1颗 (K值不能超过总数的一半,也不能小于1)。试编写一程
序使计算机有较多的获胜机会。
屏幕输入提示:
(1) 输入竞赛规则:A. 取最后一颗棋子的那一方为败.
B. 取最后一颗棋子的那一方为胜.
(2) 总共有多少颗棋子?
(3) 一次最多取几颗?
(4) 谁先取?
(5) 每个回合都应显示: A. 你取几颗?
B. 我取走......颗,还剩......颗.
(6) 竞赛过程中发生违例时,打印出: 竞赛无法进行下去!
(7) 竞赛结束后打印:
I win!(我胜!)或 You win!(你胜!)。
分析:
假设计算机先取,而且取到最后一颗棋子为胜。
如果剩下的棋子数<=K,取棋方必然会赢,而每次只能取1~K个棋子,因此,上一手遇到K+1个
棋子必成败局.由此推出当遇上n*(K+1)的情况也是败局.因此,取棋方使对方遇到这种情况
就必成胜局.
*****************************************************************************/
#include <iostream.h>
int computer(int s1, int n, int k)
{
int t,p,q;
if(s1 == 1)
{
p = (n-1)%(k+1);
q = (n-1)%(k+1);
if(q==0)
t = 1;
else if(p!=0)
t = q;
}
else
{
p = n%(k+1);
q = n%(k+1);
if(q==0)
t = 1;
else if(p!=0)
t = q;
}
return t;
}
void main()
{
int s1,s2;
int N,K;
int n,p;
cout<<"********请选择比赛规则*********"<<endl;
cout<<"1. 取最后一颗棋子的那一方为败."<<endl;
cout<<"2. 取最后一颗棋子的那一方为胜."<<endl;
cout<<"你选择:";
cin>>s1;
cout<<"请输入棋子数:";
cin>>N;
cout<<"请输入一次取棋最大数:";
cin>>K;
while(K<1 || K>N/2)
{
cout<<"输入不合法!请重新输入!!"<<endl;
cout<<"请输入一次取棋最大数:";
cin>>K;
}
cout<<"谁先取?"<<endl;
cout<<"1.你 2我(计算机)"<<endl;
cout<<"你选择:";
cin>>s2;
n = N;
if(s2 == 1)
{
cout<<"你取几颗?";cin>>p;
if(p<1 || p>K)
{
cout<<"竞赛过程中发生违例,竞赛无法进行下去!"<<endl;
return;
}
n = n - p;
while(n>0)
{
p = computer(s1,n,K);
n = n - p;
cout<<"我取:"<<p<<"颗,还剩"<<n<<"颗!!"<<endl;
if(n == 0)
{
if(s1 == 1)
cout<<"你胜!"<<endl;
else cout<<"我胜!"<<endl;
break;
}
cout<<"你取几颗?";cin>>p;
if(p<1 || p>K)
{
cout<<"竞赛过程中发生违例,竞赛无法进行下去!"<<endl;
return;
}
n = n - p;
if(n == 0)
{
if(s1 == 1)
cout<<"我胜!"<<endl;
else cout<<"你胜!"<<endl;
break;
}
}
}
else
{
while(n>0)
{
p = computer(s1,n,K);
n = n - p;
cout<<"我取:"<<p<<"颗,还剩"<<n<<"颗!!"<<endl;
if(n == 0)
{
if(s1 == 1)
cout<<"你胜!"<<endl;
else cout<<"我胜!"<<endl;
break;
}
cout<<"你取几颗?";cin>>p;
if(p<1 || p>K)
{
cout<<"竞赛过程中发生违例,竞赛无法进行下去!"<<endl;
return;
}
n = n - p;
if(n == 0)
{
if(s1 == 1)
cout<<"我胜!"<<endl;
else cout<<"你胜!"<<endl;
break;
}
}
}
}