题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2188悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others...
分类：
其他好文 时间：
2015-08-06 13:02:32
阅读次数：
144
巴什博奕有一堆n个物品，两个人轮流从这堆物品中取物,规定每次至少取一个，最多取m个.最后取光者得胜(注:如果n=m+1无论如何后者胜)先取者保持给对手留下(m+1)的倍数，就能最后获胜**********************************************************...
分类：
其他好文 时间：
2015-07-31 23:18:40
阅读次数：
153
悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6756Accepted Submission(s): 4...
分类：
其他好文 时间：
2015-07-26 22:19:49
阅读次数：
134
见代码，思路清晰#includeusing namespace std;int main(){ int m, n; vectorV; while( cin>>m>>n ) { if( n>=m ) ...
分类：
其他好文 时间：
2015-07-15 22:12:26
阅读次数：
164
（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规 定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个， 后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果 n=（...
分类：
其他好文 时间：
2015-07-15 01:17:04
阅读次数：
155
（1）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。（2）威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。（3）尼...
分类：
其他好文 时间：
2015-07-13 18:10:56
阅读次数：
143
巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s...
分类：
其他好文 时间：
2015-06-21 15:43:38
阅读次数：
110
才直到这种问题叫巴什博奕
换是老问题
多了一个第一次报价的输出取值
我分了两种情况
1.N》=M时 ，应该是输出M，M+1,...N
2.N
(s来源于公式M%(N+1) == s)
#include
int main()
{
int M,N;
while(scanf("%d%d",&M,&N)!=EOF){
if(M%(N+1)==0) printf...
分类：
其他好文 时间：
2015-06-02 22:03:25
阅读次数：
218
#include
int main()
{
int C,n,m;
scanf("%d",&C);
while(C--){
scanf("%d%d",&n,&m);
if(n%(m+1)==0) printf("Rabbit\n");
else printf("Grass\n");
}
return 0;
}...
分类：
其他好文 时间：
2015-06-02 22:00:56
阅读次数：
131
思路：只要能给对方留下n+1，我就能胜，否则败。 1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 //freopen("input.txt", "r", stdin); 7 int n, m; 8 ...
分类：
其他好文 时间：
2015-05-12 13:25:08
阅读次数：
114
