問題 分蘋果 博弈

時間限制: 1 sec

記憶體限制: 128 mb

給定一堆共n個蘋果，兩個人輪流進行如下操作：

1，將這一堆蘋果分成兩堆，每堆的蘋果數目必須不同；

2，另乙個人選擇其中一堆作為新的堆，開始下一輪操作。

直到某個人不能滿足要求輸掉比賽，遊戲結束。

假設兩個人都足夠聰明——總會選擇對自己最優的方案。

比如說有3個蘋果，第乙個人只能選擇分兩堆1、2，

第二個人選有乙個蘋果的堆，該堆不能再分，輸；

第二個人選有兩個蘋果的堆，該堆不能再分，輸；

所以第乙個人贏。

第一行輸入乙個整數t，代表有t組測試資料（t <= 100）

接下來有t行，每行有乙個整數n代表蘋果數目。

保證：1 <= n <= 10000000。

若第乙個進行操作的人獲得勝利輸出1，反之輸出0。

323

4

0

10

思路 ： 找規律。。

**

#include#include#include#include#include#include#define inf 0x3f3f3f

#define m 10000000+10
#define mod 666666
using namespace std;
int a[4]=;
int b[3]=;
int main()
return 0;
}

問題 分蘋果

題目描述 給定一堆共n個蘋果，兩個人輪流進行如下操作 1，將這一堆蘋果分成兩堆，每堆的蘋果數目必須不同 2，另乙個人選擇其中一堆作為新的堆，開始下一輪操作。直到某個人不能滿足要求輸掉比賽，遊戲結束。假設兩個人都足夠聰明 總會選擇對自己最優的方案。比如說有3個蘋果，第乙個人只能選擇分兩堆1 2，第二個...

遞迴 分蘋果問題

問題描述 把 m 個同樣的蘋果放在 n 個同樣的盤子裡，允許有的盤子空著不放，共有多少種不同的分法？用 k 表示 5，1，1 和 1，5，1 是同一種分法。時間限制 1000ms 記憶體限制 65536k 輸入格式 第一行是測試資料的數目 t 0 t 20 以下每行均包含兩個整數m 和 n，以空格分...

賽碼網 分蘋果問題

分蘋果 題目描述 果園裡有堆蘋果，n 1 n 9 只熊來分。第一隻熊把這堆蘋果平均分為n份，多了乙個，它把多的乙個扔了，拿走了乙份。第二隻熊把剩下的蘋果又平均分成n份，又多了乙個，它同樣把多的乙個扔了，拿走了乙份，第 三 第四直到第n隻熊都是這麼做的，問果園裡原來最少有多少個蘋果？輸入 輸入1個整數...