HDOJ 2516 取石子游戏

本文介绍了一种基于斐波那契数列的取石子游戏算法。游戏中两名玩家轮流从一堆石子中取石,取石数量受限于上一次取石的数量。通过查找石子总数是否为特定斐波那契数来判断先手玩家的胜负。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

取石子游戏

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3701    Accepted Submission(s): 2192


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
 

Recommend
lcy   |   We have carefully selected several similar problems for you:   2509  2512  1536  2510  1907 
 

被坑爹队友称为小学奥数题……然而我好像并没有小学的水准!@#$^&*(¥&…*#$^(*_

看了题解后写的(……我没想出来)

这个和斐波那契数有关,好像是比较常见的一种类型。

#include<stdio.h>
int a[50];
void Fib()
{
	int i,j;
	a[0]=2,a[1]=3;
	for(i=2;i<=45;i++)
		a[i]=a[i-1]+a[i-2];
}
int main()
{
	Fib();
	int n,i;
	while(scanf("%d",&n)&&n)
	{
		for(i=0;i<=45;i++)
		{
			if(a[i]==n)
				break;
		}
		if(i>45)
			printf("First win\n");
		else
			printf("Second win\n");
	}
	return 0;
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值