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

记录洛谷刷题QAQ

---

一、[COCI2008-2009#1] SKOCIMIS 题目描述

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

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

输入格式

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

输出格式

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

样例 #1 样例输入 #1

2 3 5

样例输出 #1

1

样例 #2 样例输入 #2

3 5 9

样例输出 #2

3

提示 数据规模与约定

对于 100 % 100% 100% 的数据， 0 < A < B < C < 100 0 < A < B < C < 100 0 说明 题目译自 COCI2008-2009 CONTEST #1 SKOCIMIS，译者 @mnesia。 代码如下：

#include
#include
#include
#include 



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("%dn",x -1);
	}
	else
	{
		printf("%dn",y - 1);
	}
	return 0;
}

二、[COCI2011-2012#6] JACK 题目描述

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

输入格式

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

第二行有 n n n 个整数，表示给定的 n n n 个数字 a i a_i ai​。

输出格式

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

样例 #1 样例输入 #1

5 21
5 6 7 8 9

样例输出 #1

21

样例 #2 样例输入 #2

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

样例输出 #2

497

提示 数据规模与约定

• 对于 100 % 100% 100% 的数据，保证 1 ≤ n ≤ 100 1 leq n leq 100 1≤n≤100， 6 ≤ m ≤ 3 × 1 0 5 6 leq m leq 3 times 10^5 6≤m≤3×105， 1 ≤ a i ≤ 1 0 5 1 leq a_i leq 10^5 1≤ai​≤105，数据保证有解。

说明

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

代码如下：

#include
#include
#include
#include 



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("%dn",sum);
	return 0;
}

三、[COCI2010-2011#1] TIMSKO 题目描述

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

输入格式

输入数据共一行。

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

输出格式

输出数据共一行。

一行一个整数， a n s ans ans，表示可以组成的最大团队数。

样例 #1 样例输入 #1

6 3 2

样例输出 #1

2

样例 #2 样例输入 #2

2 1 1

样例输出 #2

0

样例 #3 样例输入 #3

6 10 3

样例输出 #3

3

提示

样例输入输出 1 解释

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

---

数据规模与约定

对于 100 % 100% 100% 的数据， 0 ≤ n , m ≤ 100 0 leq n,m leq 100 0≤n,m≤100， 0 ≤ k ≤ m + n 0 leq k leq m+n 0≤k≤m+n。

---

说明

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

代码如下：

#include
#include
#include
#include 



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("%dn",ans);
	return 0;
}

四、[COCI2006-2007#5] TRIK 题目描述

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

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

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

输入格式

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

输出格式

输出一行一个整数：

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

样例 #1 样例输入 #1

AB

样例输出 #1

3

样例 #2 样例输入 #2

CBABCACCC

样例输出 #2

1

提示 说明

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

代码如下：

#include
#include
#include
#include 



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("%dn",i+1);
		}
	}
	return 0;
}

五、[COCI2010-2011#6] OKUPLJANJE 题目描述

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

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

输入格式

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

第二行有五个整数 a 1 … a 5 a_1 dots a_5 a1​…a5​，分别表示五家报纸刊登的人数。

输出格式

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

样例 #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

提示 数据规模与约定

对于全部的测试点，保证 1 ≤ L , p ≤ 1 0 9 1 leq L, p leq 10^9 1≤L,p≤109， 1 ≤ a i ≤ 1 0 18 1 leq a_i leq 10^{18} 1≤ai​≤1018。

说明

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

代码如下：

#include
#include
#include
#include 



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;
}