题意:Wythoff Game思路:Wythoff Game#include#include#includeusing namespace std;int main(){ int a,b,t; double gr=(sqrt(5)+1)/2;//黄金比例 golden ratio ...
分类:
其他好文 时间:
2015-08-16 17:57:58
阅读次数:
111
1 取石子游戏
1.1 描述
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。
现在给出初始的两堆石子的数目a和b,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你是胜者,输出Win,否则输出Lose。
例如,a...
分类:
其他好文 时间:
2015-08-16 12:21:45
阅读次数:
213
华为校招上机笔试试题(A卷)——java实现
编程题:A1.最小长方形, A2. 判断一个数字中是否包含两个相同的子串, A3. 取石子游戏.
A1.最小长方形java代码:import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;public class MinRectangle {
pu...
分类:
编程语言 时间:
2015-08-13 23:49:15
阅读次数:
687
G - 取石子游戏
Description
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".
Description
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过...
分类:
其他好文 时间:
2015-08-08 12:05:31
阅读次数:
106
Problem Description
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎样取子?...
分类:
其他好文 时间:
2015-08-06 00:33:00
阅读次数:
100
Problem Description
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎样取子?...
分类:
其他好文 时间:
2015-08-06 00:29:57
阅读次数:
163
取石子(一)
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,T...
分类:
其他好文 时间:
2015-08-03 10:11:44
阅读次数:
279
题目链接:http://poj.org/problem?id=1067
题面:
取石子游戏
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 36951
Accepted: 12512
Description
有两堆石子,数量任意,可以不同。游...
分类:
其他好文 时间:
2015-08-03 10:07:32
阅读次数:
119
取石子游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4442Accepted Submission(s): 2306Problem Descr...
分类:
其他好文 时间:
2015-07-26 22:19:13
阅读次数:
190
http://acm.hdu.edu.cn/showproblem.php?pid=2516取石子游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):...
分类:
其他好文 时间:
2015-07-11 12:01:13
阅读次数:
156