对于任意n,m：

设p=(√5+3)/2

t=trunc(n/p)

如果m∈[n-t,n-1] or m∈[n+1,2*n-t-1] 则必败，否则必胜。

同宋SN..把表打出来比例算一下就发现了..

integer 过了8个，

longint 过了10个，

但 integer 时没有出现201。

400个AC

http://plfxy.blog.hexun.com/27094896_d.html

解题报告

对于任意n,m：

设p=(√5+3)/2

t=trunc(n/p)

如果m∈[n-t,n-1] or m∈[n+1,2*n-t-1] 则必败，否则必胜。

这道题数据有问题！！！！！！！！！！！！！

我的程序样例都没过，交上去却AC了…………………………

数据有没有问题啊？？？？？？？？？？

function gcd(a,b:longint):boolean;

var t:longint;

begin

if a=2) then gcd:=true

else gcd:=not gcd(b,a-b);

end;

仅供参考.

这题不是数论数值，是类似DFS吧？

递归子状态的规模要先小后大，要不然超时。

朴素的赌博问题..

这里假设 a>b

if a mod b=0 check=true 判断该状态是否已经达到必胜

max = a div b 最大能减多少个b

for i = max downto 1

if not check(max(a-b*i,b),min(a-b*i,b))

then check=true; {若子状态有一个为必败态..则此状态为必胜态}

最后 若子状态均为必胜态..则此为必败态..

注意优化

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

终于过了...博弈树算法

ChBlossom的穷(枚)举法有问题

cgy4ever说详细点？我用ChBlossom的方法，怎么只过了8个点？

ycg的被删了？

ChBlossom说的没错

N>c*M 先手必败

因为 N < c*M 的时候那个人可以把它变为N>c*M

而 N=0 < c*M 这时候是败的

ycg的推导尼?

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

Ms 大家都是0ms...

我找到个数学方法

M〉N时，当且仅当N>c*M时先手必败，c是黄金分割比。

应该是对的，虽然没有理论证明，但是有实践证明...

怎么证明呢

我是把(1000,1000)内的所有状态算出来，打成一张大表，然后找规律发现这个方法的...

来个简单的程序呀，我在这里说谢谢！！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

好有成就感的,自己想的 数学题

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

难得的１次通过，同时突破１００大关，在此以示庆祝！！！

算法：博弈树．若某状态有多个子状态，则为胜状态

if (a=b) or (a>=2*b) then check:=true

else check:=not(check(b mod a,a));

\以上程序是当a

注意考虑被0除的问题:

if a=0 then exit(1) else

if b=0 then exit(0);

其他就是楼下那些大牛说的了.