记录洛谷刷题QAQ

---

一、[COCI2008-2009#1] SKOCIMIS

题目描述

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

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

2 3 5
1

样例输出 #1

1
1

样例 #2

样例输入 #2

3 5 9
1

样例输出 #2

3
1

提示

数据规模与约定

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

说明

题目译自 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("%d\n",x -1);
	}
	else
	{
		printf("%d\n",y - 1);
	}
	return 0;
}


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45

二、[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

样例输出 #1

21
1

样例 #2

样例输入 #2

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

样例输出 #2

497
1

提示

数据规模与约定

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

说明

题目译自 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("%d\n",sum);
	return 0;
}


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51

三、[COCI2010-2011#1] TIMSKO

题目描述

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

输入格式

输入数据共一行。

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

输出格式

输出数据共一行。

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

样例 #1

样例输入 #1

6 3 2
1

样例输出 #1

2
1

样例 #2

样例输入 #2

2 1 1
1

样例输出 #2

0
1

样例 #3

样例输入 #3

6 10 3
1

样例输出 #3

3
1

提示

样例输入输出 1 解释

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

---

数据规模与约定

对于 $100\%$ 的数据，$0\le n,m\le 100$，$0\le k\le 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("%d\n",ans);
	return 0;
}


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

四、[COCI2006-2007#5] TRIK

题目描述

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

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

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

输入格式

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

输出格式

输出一行一个整数：

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

样例 #1

样例输入 #1

AB
1

样例输出 #1

3
1

样例 #2

样例输入 #2

CBABCACCC
1

样例输出 #2

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


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50

五、[COCI2010-2011#6] OKUPLJANJE

题目描述

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

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

输入格式

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

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

输出格式

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

样例 #1

样例输入 #1

1 10
10 10 10 10 10
1
2

样例输出 #1

0 0 0 0 0
1

样例 #2

样例输入 #2

5 20
99 101 1000 0 97
1
2

样例输出 #2

-1 1 900 -100 -3
1

提示

数据规模与约定

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

说明

题目译自 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;
}


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23