HDOJ 2516-取石子游戏

ゞ浴缸里的玫瑰 2022-08-20 04:19 160阅读 0赞

# 取石子游戏 #

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 3793 Accepted Submission(s): 2263

Problem Description

1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".

Input

输入有多组.每组第1行是2<=n<2^31. n=0退出.

Output

先取者负输出"Second win". 先取者胜输出"First win".  
参看Sample Output.

Sample Input

2
    13
    10000
    0

Sample Output

Second win
    Second win
    First win

Source

[ECJTU 2008 Autumn Contest ][ECJTU 2008 Autumn Contest]

解题思路：

是斐波那契额数列都是 Second win。

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    int map[1000000];
    int main()
    {
    	int n;
    	int i,j;
    	map[0]=1,map[1]=2;
    	for(i=2;i<1000000;i++)
    	{
    		map[i]=map[i-2]+map[i-1];
    	}
    	while(scanf("%d",&n)&&n)
    	{
    		int xx;
    		int yy=0;
    		while(1)
    		{
    			if(map[yy]==n)
    			{
    				xx=1;
    				break;
    			}			
    			if(map[yy]>n)
    			{
    				xx=0;
    				break;
    			}
    			yy++;
    		}
    		if(xx==1)
    		printf("Second win\n");
    		else
    		printf("First win\n");
    	}
    	return 0;
    }

[ECJTU 2008 Autumn Contest]: http://acm.hdu.edu.cn/search.php?field=problem&key=ECJTU+2008+Autumn+Contest&source=1&searchmode=source

发表评论取消回复

表情：

评论列表（有 0 条评论，160人围观）

还没有评论，来说两句吧...

相关阅读

相关搜索与回溯：取石子游戏

1218：取石子游戏时间限制: 1000 ms 内存限制: 65536 KB 提交数: 4790 通过数: 2208 【题目描述】有两堆石子,两...

深碍√TFBOYSˉ_/ 2024年04月19日 12:11/ 0 赞/ 48 阅读

相关 hdu 2516 取石子游戏（斐波那契博弈）

取石子游戏 Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上

快来打我*/ 2024年02月17日 20:50/ 0 赞/ 16 阅读

相关取石子-博弈论

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单

小灰灰/ 2022年08月22日 03:52/ 0 赞/ 185 阅读

相关 HDOJ 2516-取石子游戏

取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others

ゞ浴缸里的玫瑰/ 2022年08月20日 04:19/ 0 赞/ 161 阅读

相关 poj 1067 取石子游戏

取石子游戏 <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td>

超、凢脫俗/ 2022年08月03日 14:40/ 0 赞/ 176 阅读

相关 HDU 2516-取石子游戏（斐波那契博弈）

取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others

小灰灰/ 2022年07月24日 03:27/ 0 赞/ 159 阅读

相关【数据结构】博弈游戏取石子

\\一、游戏思路：欢迎来到“取石子”游戏世界，这是一个减法游戏。两名对手交替从某给定的总数减去一个数，每个对手只能减去1或者2，谁第一个把总数减到零或者更小的数算谁赢。

你的名字/ 2022年06月06日 09:12/ 0 赞/ 227 阅读

相关 POJ - 1067 取石子游戏（博弈）

取石子游戏 Description 有两堆石子，数量任意，可以不同。游戏开

比眉伴天荒/ 2022年05月19日 02:25/ 0 赞/ 195 阅读

相关 Applese 的取石子游戏（ nim博弈）

链接：[https://ac.nowcoder.com/acm/contest/330/A][https_ac.nowcoder.com_acm_contest_330_A]

蔚落/ 2022年04月23日 08:26/ 0 赞/ 191 阅读

相关取石子游戏

[也许更好的阅读体验][Link 1] \\(\\mathcal\{Description\}\\) ![qsz10914f.png][][![qsz2b35c5.png]

港控/mmm°/ 2021年11月09日 20:04/ 0 赞/ 262 阅读