取石子（好学的C++）

巴什博奕（Bash Game）只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。

显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s=n/(m+1)个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m+1-k个，结果剩下（m+1）（r-1）个，以后保持这样的取法，那么先取者肯定获胜。总之，要保持给对手留下（m+1）的倍数，就能最后获胜。

#include <cstdlib>

#include <iostream>

using namespace std;

int main(int argc, char *argv[])

{

    int total, n, m;

    cout << "Welcome to NIM. Pick a staring total: ";

    cin >> total;

    cout << "请输入你想减去值的范围最大值。";

    while (total <= )

    {

          cout << "请输入一个大于0的数: ";

          cin >> total;

          if (total > )

          {

             break;

          }

    }

    while (true)

    {

          //通过判断，做出最好的选择，并打印出结果。

          if ((total % m+ == m))

          {

               total = total - ;

               cout << "I am subtacting 2." << endl;

          }

          else

          {

               total --;

               cout << "I am subtacting 1." << endl;

          }

          cout << "New total is " << total << endl;

          if (total == )

          {

                    cout << "I win!" << endl;

                    break;

          }

          //获得用户的输入，必须是1或者2；

          cout << "Enter num to subtract (1 or 2):";

          cin >> n;

          while (n <  || n > )

          {

                cout << "Input must be 1 or 2." << endl;

                cout << "Re-enter. ";

                cin >> n;

          }

          total = total - n;

          cout << "New total is " << total << endl;

          if (total == )

          {

             cout << "You win." << endl;

             break;

          }

          }

    system("PAUSE");

    return EXIT_SUCCESS;

}

巴特西

取石子（好学的C++）

最新文章

热门文章