洛谷刷题C语言：SKOCIMIS、JACK、TIMSKO、TRIK、OKUPLJANJE

最新推荐文章于 2023-08-15 10:02:57 发布

最新推荐文章于 2023-08-15 10:02:57 发布 · 1.4k 阅读

文章标签：

#c语言

C语言学习同时被 2 个专栏收录

80 篇文章

订阅专栏

洛谷

63 篇文章

订阅专栏

本文详细介绍了四道洛谷编程竞赛中的题目，包括SKOCIMIS、JACK、TIMSKO和TRIK，涉及数轴操作、数组排序、组合优化和位操作。通过解决这些题目，探讨了如何在限制条件下最大化移动次数、寻找最大和的子集以及确定物品分配策略等算法问题。

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

记录洛谷刷题QAQ

一、[COCI2008-2009#1] SKOCIMIS

题目描述

三只袋鼠在沙漠里的一条数轴上玩耍，每只袋鼠都占据一个不同的整数点。在一次移动中，一只不在中间的袋鼠跳进另两只袋鼠之间的空间。两只袋鼠决不能占据同一位置。

请让它们尽可能久地玩耍。

输入格式

三个整数 $A, B, C$ ，表示三只袋鼠最初的位置。

输出格式

输出袋鼠们最多能移动的次数。

样例 #1

样例输入 #1

2 3 5

样例输出 #1

样例 #2

样例输入 #2

3 5 9

样例输出 #2

提示

数据规模与约定

对于 $100\%$ 的数据， $0 < A < B < C < 100$ 。

说明

题目译自 COCI2008-2009 CONTEST #1 SKOCIMIS，译者 @mnesia。

代码如下：

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



int main()
{
	int a, b ,c;
	scanf("%d%d%d",&a,&b,&c);
	
	int max = a, min = a, mid;
	if(b>max)
	{	
		max = b;
	}
	if(c > max)
	{
		max = c;
	}
	
	if(b < min)
	{
		min = b;
	}
	if(c < min)
	{
		min = c;
	}
	mid = a + b + c- max - min;
	int x= mid - min;
	int y = max - mid;
	if(x > y)
	{
		printf("%d\n",x -1);
	}
	else
	{
		printf("%d\n",y - 1);
	}
	return 0;
}

二、[COCI2011-2012#6] JACK

题目描述

给定 $n$ 个正整数 $a_1 \dots a_n$ ，请从中选择 $3$ 个数字，满足他们的和不大于给定的整数 $m$ ，请求出这个和最大可能是多少。

输入格式

第一行有两个整数，分别表示数字个数 $n$ 和给定的整数 $m$ 。

第二行有 $n$ 个整数，表示给定的 $n$ 个数字 $a_i$ 。

输出格式

输出一行一个整数表示答案。

样例 #1

样例输入 #1

5 21
5 6 7 8 9

样例输出 #1

样例 #2

样例输入 #2

10 500
93 181 245 214 315 36 185 138 216 295

样例输出 #2

提示

数据规模与约定

对于 $100\%$ 的数据，保证 $\leq n \leq 100$ ， $\leq m \leq 3 \times 10^5$ ， $\leq a_i \leq 10^5$ ，数据保证有解。

说明

题目译自 COCI2011-2012 CONTEST #6 T1 JACK，翻译来自 @一扶苏一。

代码如下：

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



int main()
{
	int n, m;
	scanf("%d%d",&n,&m);
	
	int num[n];
	for(int i = 0;i < n;i++)
	{
		scanf("%d",&num[i]);
	}
	
	for(int i = 0;i < n;i++)
	{
		for(int j = i+1;j < n;j++)
		{
			if(num[i] >num[j])
			{
				num[i] = num[i] + num[j];
				num[j] = num[i] - num[j];
				num[i] = num[i] - num[j];
			}
		}
	 } 
	 
	 
	int sum = 0;
	for(int i = 0;i < n;i++)
	{
		for(int j = i +1;j < n;j++)
		{
			for(int t = j+1;t < n;t++)
			{
				if(num[i] + num[j] + num[t] <= m&&num[i] + num[j] + num[t]>=sum){
					sum = num[i] + num[j] + num[t];
				}
			}
		}
	}
	
	printf("%d\n",sum);
	return 0;
}

三、[COCI2010-2011#1] TIMSKO

题目描述

有一所大学每年都会举办一场信息学竞赛，竞赛中，每支队伍由 $1$ 名男生和 $2$ 名女生组成。一所学院的院长为了减少对手，把其他对手安排在一个遥远的国家进行实习，被派去实习的对手将无法参加比赛。所有选手中，女性选手的数量为 $m$ ，男性选手的数量为 $n$ ，可以派去实习的对手数量为 $k$ 。院长必须创建能参加比赛的队伍。你的任务是输出可以创建的最大团队数。

输入格式

输入数据共一行。

一行三个整数， $m, n, k$ ，含义如题所示。

输出格式

输出数据共一行。

一行一个整数， $an s$ ，表示可以组成的最大团队数。

样例 #1

样例输入 #1

6 3 2

样例输出 #1

样例 #2

样例输入 #2

2 1 1

样例输出 #2

样例 #3

样例输入 #3

6 10 3

样例输出 #3

提示

样例输入输出 1 解释

院长就可以派一男一女去实习，这样就变成了： $m = 5$ ， $n = 2$ ，分成两队（一个女生没有队伍），所以答案为 $2$ 。

数据规模与约定

对于 $100\%$ 的数据， $\leq n,m \leq 100$ ， $\leq k \leq m+n$ 。

说明

题目译自 COCI2010-2011 CONTEST #1 T1 TIMSKO。

代码如下：

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



int main()
{
	int m, n, k;
	scanf("%d%d%d",&n,&m,&k);
	int ans = 0;
	for(int i=0;i<=(n+m-k)/3;i++)
	{
		int boy=m-i;
		int girl=n-2*i;
		if(boy+girl>=k&&boy>=0&&girl>=0)ans=i; 
	}
	
	printf("%d\n",ans);
	return 0;
}

四、[COCI2006-2007#5] TRIK

题目描述

有三个杯口朝下的杯子，其中有一个小球在最左边的杯子下。

接下来，对这三个杯子进行一系列的换位操作，操作用一个字符串来表示，其中 A B C 分别对应了上图所示的三种换位方式。

你需要找出最终小球在哪个杯子下面。

输入格式

输入一行一个字符串，表示操作的顺序，保证操作数不超过 $50$ ，且每个字母都为 A B C 中的一种，无空格。

输出格式

输出一行一个整数：

如果球在左边的杯子下：输出 $1$ ；
如果球在中间的杯子下：输出 $2$ ；
如果球在右边的杯子下：输出 $3$ 。

样例 #1

样例输入 #1

AB

样例输出 #1

样例 #2

样例输入 #2

CBABCACCC

样例输出 #2

提示

说明

题目译自 COCI2006-2007 CONTEST #5 T1 TRIK。

代码如下：

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



int main()
{
	int num[3];
	num[0] = 1;
	num[1] = 0;
	num[2] = 0;
	
	char n[510];
	scanf("%s",&n);
	for(int i = 0;i < strlen(n);i++)
	{
		if(n[i] == 'A')
		{
			num[0] = num[0] + num[1];
			num[1] = num[0] - num[1];
			num[0] = num[0] - num[1];
		}
		else if(n[i] = 'B')
		{
			num[1] = num[1] + num[2];
			num[2] = num[1] - num[2];
			num[1] = num[1] - num[2];
		}
		else if(n[i] == 'C')
		{
			num[0] = num[0] + num[2];
			num[2] = num[0] - num[2];
			num[0] = num[0] - num[2];
		}
	}
	
	
	for(int i = 0;i < 3;i++)
	{
		if(num[i] == 1)
		{
			printf("%d\n",i+1);
		}
	}
	return 0;
}

五、[COCI2010-2011#6] OKUPLJANJE

题目描述

一场巨大的派对结束以后，有五家报纸刊登了参加这场派对的人数，然而这些报纸上的数字可能是错误的。

现在你知道整个会场的面积是 $L$ 平方米，并且平均每平方米上有 $p$ 个人。现在请分别求出这五家报纸刊登的参加人数与实际参加人数之差。

输入格式

输入的第一行有两个整数，分别表示会场面积 $L$ 和平均每平方米的人数 $p$ 。

第二行有五个整数 $a_1 \dots a_5$ ，分别表示五家报纸刊登的人数。

输出格式

输出一行五个整数，依次表示每家报纸刊登人数与实际人数之差。

样例 #1

样例输入 #1

1 10
10 10 10 10 10

样例输出 #1

0 0 0 0 0

样例 #2

样例输入 #2

5 20
99 101 1000 0 97

样例输出 #2

-1 1 900 -100 -3

提示

数据规模与约定

对于全部的测试点，保证 $\leq L, p \leq 10^9$ ， $\leq a_i \leq 10^{18}$ 。

说明

题目译自 COCI2010-2011 CONTEST #6 T1 OKUPLJANJE，翻译来自 @一扶苏一，数据范围略有修改。

代码如下：

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



int main()
{
	long long l, p;
	scanf("%lld%lld",&l,&p);
	
	for(int i = 0;i < 5;i++)
	{
		long long  num;
		scanf("%lld",&num);
		
		printf("%lld ",num - l*p);
	}
	return 0;
}