POJ 1852 Ants

最新推荐文章于 2021-07-07 11:26:50 发布

原创最新推荐文章于 2021-07-07 11:26:50 发布 · 683 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ants #POJ #GCC #POJ1852

Algorithm 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了解决POJ1852问题的一种方法，使用C语言实现了一个程序来计算蚂蚁在木棍上的最短和最长移动距离。通过输入木棍长度和蚂蚁数量及其位置，程序能够输出最小和最大所需时间。

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

昨天闲着没事，A的一道水题吧，POJ 1852

GCC下编译执行的，大家有兴趣的看代码吧

#include<stdio.h>
#define MAX(a,b) (a>b?a:b)
#define MIN(a,b) (a<b?a:b)
#define MAX_NUM 1000000
int ants_num[MAX_NUM];
void solve(int,int);

int main()
{
	int case_num;//the number of cases
	scanf("%d",&case_num);
	int i,j;
	int length,ants=0;
	for(i=0;i<case_num;i++)
	{
		scanf("%d %d",&length,&ants);
		for(j=0;j<ants;j++)
		{
			scanf("%d",&ants_num[j]);	
		}
		solve(length,ants);

	}
	return 0;
}

void solve(int length,int num)
{
	int minT=0;
	int k;
	for(k=0;k<num;k++)
	{
		minT = MAX(minT,MIN(ants_num[k],length-ants_num[k]));	
	}
	int maxT=0;
	for(k=0;k<num;k++)
	{
		maxT = MAX(maxT,MAX(ants_num[k],length-ants_num[k]));	
	}
	printf("%d %d\n",minT,maxT);
}