2013.6.15吃果子问题

最新推荐文章于 2024-03-02 16:38:37 发布

原创最新推荐文章于 2024-03-02 16:38:37 发布 · 885 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #ACM

数据结构专栏收录该内容

15 篇文章

订阅专栏

本文探讨了一个复杂的跳跃游戏算法问题，利用C++编程语言实现了解决方案。通过详细解释步骤和代码实现，文章展示了如何在有限步数内解决游戏中的问题，包括跳跃逻辑、状态更新和结果输出等关键环节。

问题描述如下：

代码：

#include <stdio.h>
#define  N 300

int A[N];

int main()
{
	int n,m;
	int step,pos;    //记录第几步，当前位置
	int count;   //当前果子数目;
	int tag;		//记录当前吃掉的果子
	int lastPos;    
	bool flag;
	while (scanf("%d%d",&n,&m)==2)
	{
		for (int i=1;i<=n;++i)
		{
			A[i]=i;
		}
		step=1; pos=1;
		count=n;
		tag=0;
		lastPos=0;
		flag=true;
		while (step<=m)
		{
			pos +=(step*step*step%5+1);   //jump
			if (pos>count)
			{
				if (pos==lastPos)
				{
					//printf("-1\n");
					flag=false;
					break;
				}
				lastPos=pos;
				pos=1;                   //回到起点重新跳
				continue;
			}else
			{
				tag=A[pos];
				//printf("%d\n",tag);
				A[pos]=-1; 
				for (int j=pos+1;j<=count;++j)
				{
					A[j-1]=A[j];          //果子下落
				}
				count--;
			}
			step++;
		}
		if (flag)
		{
			printf("%d\n",tag);
		}
		else
		{
			printf("-1\n");
		}
		
	}
	return 0;
}