PAT乙 1082. 射击比赛 (20)

最新推荐文章于 2020-01-24 15:56:01 发布

大鲨鱼冲鸭

最新推荐文章于 2020-01-24 15:56:01 发布

阅读量305

点赞数

分类专栏： PAT(乙) 文章标签： 1082. 射击比赛 (20) 2 PAT乙

本文链接：https://blog.youkuaiyun.com/Invokar/article/details/80089056

版权

PAT(乙) 专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一个简单的射击比赛程序实现方法，通过计算每个参赛者射击点到靶心的距离来判断冠军和菜鸟。使用C语言实现，核心算法涉及基本的数学运算。

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

地址连接：PAT乙1082.射击比赛(20)

题目描述：

本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。

解题过程：

这一题比较简单，只要每次输入一个ID和(x,y)就算一遍距离并更新即可。

程序：

#include <stdio.h>
#include <math.h>

int main(int argc, char const *argv[])
{
	int N;
	scanf("%d", &N);
	int ID[N], Dis[N];
	/* MAX和MAXID保存距离靶心最远的距离和选手ID 
	   MIN和MINID保存距离靶心最近的距离和选手ID*/
	int MAX = 0, MIN = 200, MAXID, MINID;
	for (int i = 0; i < N; i++)
	{
		int x, y;
		scanf("%d %d %d", &ID[i], &x, &y);
		Dis[i] = sqrt(x*x + y*y);
		if (MAX < Dis[i])
		{	/* 更新最远距离和选手ID */
			MAX = Dis[i];
			MAXID = ID[i];
		}
		if (MIN > Dis[i])
		{	/* 更新最短距离和选手ID */
			MIN = Dis[i];
			MINID = ID[i];
		}
	}	/* 格式化输出 */
	printf("%04d %04d\n", MINID, MAXID);
	return 0;
}