hdu 6227 Rabbits

最新推荐文章于 2020-04-24 16:41:50 发布

M_Lter

最新推荐文章于 2020-04-24 16:41:50 发布

阅读量232

点赞数

CC 4.0 BY-SA版权

分类专栏：数论

本文链接：https://blog.youkuaiyun.com/lidengdengter/article/details/81137841

数论专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种解决兔子跳跃问题的方法。通过计算兔子间的最小间隔并利用这些间隔来确定最大跳跃次数，文章提供了一个C++实现示例。

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

题目链接

有n只兔子在不同的位置，任意一只兔子可以跳到其余任两只兔子中间空位里，问最多可移动的次数。

要想跳的最多，最左侧两只兔子间距离与最右侧两只兔子间距离是个关键点，选其距离最小者那侧的兔子往里跳就能满足条件。因此将所有兔子中间的空位数相加，再减去两侧较小的数字即可。

#include<cstdio>
const int N=550;

int main(){
	int t,a[N];
	while(~scanf("%d",&t)){
		while(t--){
			int n;
			scanf("%d",&n);
			for(int i=0;i<n;i++)
				scanf("%d",&a[i]);
				
			int st,ed,ans;
			st=a[1]-a[0]-1;ed=a[n-1]-a[n-2]-1;
			if(st<=ed)
				ans=a[n-1]-a[0]+1-n-st;
			else ans=a[n-1]-a[0]+1-n-ed;
			
			printf("%d\n",ans);
		}	
	}
	return 0;
}