浪遏飞舟

摘要： A题 水题 1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm> 4 using namespace std; 5 6 int main( ) 7 { 8 int i,N;char str[11]; 9 while( scanf("%d",&N) != EOF )10 {11 int res = 0;12 for( i = ... 阅读全文

摘要： 转载 http://yjq24.blogbus.com/logs/42826226.html大致上是这样的：有两堆石子，不妨先认为一堆有10，另一堆有15个，双方轮流取走一些石子，合法的取法有如下两种：1)在一堆石子中取走任意多颗；2)在两堆石子中取走相同多的任意颗；约定取走最后一颗石子的人为赢家，求必败态(必胜策略)。这个可以说是MR.Wythoff(Wythoff于1907年提出此游戏)一生全部的贡献吧，我在一篇日志里就说完有点残酷。这个问题好像被用作编程竞赛的题目，网上有很多把它Label为POJ1067，不过如果学编程的人不知道Beatty定理和Beatty序列，他们所做的只能是找规律 阅读全文