/*
題?	??目：另類的單堆拈游戲
算法思想：減治法
思????路：	??電腦每次都讓自己處于安全的狀態，即電腦取完后剩下的棋子lessNumAfter，和原來
		??剩下的棋子lessNumBefore，還有最大可取的數目mostNum應滿足如下關系：
				lessNumAfter?=?lessNumBefore?%?（mostNum?+?1）?-1。
		??????當然，如果
				lessNumBefore?%?（mostNum?+?1）?=?0。
		??就讓電腦取最大的可取數。
		??這樣電腦就會處于安全的狀態。
算法分析：易得電腦每次取數和玩家的取數的和是mostNum+1，對雙方都是最優策略。
		??當然，在游戲開始初期，如果兩方都是按照最優策略走的話，那么勝敗已定。
		??因此可得算法的時間復雜度為O（n/（m+1））。
*/
#include
#include“fun_head.h“
using?namespace?std;

int?main（）
{	
	bool?isContinue=1;
	cout<<“游戲：另類的單堆拈游戲“<		<<“游戲規則如下：“<		<<“玩家輸入總共的棋子數目，和一次最多可取走的數目（最少一個）。“<		<<“誰要是取走最后一個棋子，誰就輸了！“<	while（isContinue）{
		fight（）;			//開始游戲
		cout<<“是否繼續游戲（1/0）？“;
		cin>>isContinue;
		cout<	}
	return?0;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????1017??2010-08-17?11:26??拈游戲.cpp

?????文件???????3746??2009-12-11?16:56??fun_head.h

?????文件?????548953??2010-01-19?19:59??拈游戲.exe

-----------?---------??----------?-----??----

???????????????553716????????????????????3