练习34

/*****************************************************************************

   34. ( 取棋子 ) 设有Ｎ颗棋子，由人和计算机轮流从中取走若干颗。每方每次最
 多取Ｋ颗，最少取１颗 (Ｋ值不能超过总数的一半，也不能小于１)。试编写一程
 序使计算机有较多的获胜机会。

    屏幕输入提示:

    (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;
			}
		 }
	 }


}