#问题求解编程# 实验六 F 训练安排

训练安排

发布时间: 2018年4月24日 15:21   时间限制: 1000ms   内存限制: 128M

描述

马上要开始新一轮的acm竞赛了，小A和校内的队员们正在各自加紧训练中，之后将会按照队员的学习情况，来划分队伍（每个队伍三个人）。但是，在训练的同时也不能忘记带动新人参加竞赛，于是，在分队伍之前，小A对队员们提出了一个要求，每个队伍组成必须是：两个老选手带一个新选手，或者一个老选手带两个新选手。而且，小A想，为了提高拿奖的几率，能凑成的队伍越多越好。现在，已知有n个经验丰富的老选手和m个刚打竞赛的新选手，你来告诉小A，最多能凑出多少队伍。

输入

输入数据包含多组。输入仅一行，包括两个整数n和m（0<=n,m<=5·10^5），n代表老选手数量，m代表新选手数量。

输出

输出仅一行，输出满足条件的最多的队伍数。

样例输入1  复制

2 6

样例输出1

2

样例输入2  复制

4 5

样例输出2

3

提示

对于第一组样例，有2名老选手，6名新选手。

可以这样组成队伍：（l,x,x），（l,x,x），其中l表示老选手，x表示新选手，这样组成的队伍数是最多的，且是符合题意的。结果为2

对于第一组样例，有4名老选手，5名新选手。

可以这样组成队伍：（l,x,x），（l,l,x），（l,x,x）其中l表示老选手，x表示新选手，这样组成的队伍数是最多的，且是符合题意的。结果为3

————————————————————————————————————————————————————

这道题和之前的思路很像（乘船问题），虽然对很多人来说是小菜，但是对我来说，做出来的时候还是很令人兴奋的！

下面贴上我自己的AC代码：

#include<iostream>
using namespace std;
int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		int ans=0;
		if(n*2<=m)//考虑两种极端情况
		{
			ans=n;
			cout<<ans<<endl;	
		}
		else if(2*m<=n)
		{
			ans=m;
			cout<<ans<<endl;
		}
		else if(n>m)
		{
			while(!(n*2<=m)){
				ans++;
				n=n-2;
				m=m-1;
			}
			ans+=n;
			cout<<ans<<endl;
		}
		else if(m>n)
		{
			while(!(n>=2*m)){
				ans++;
				n=n-1;
				m=m-2;
			}
			ans+=m;
			cout<<ans<<endl;
		}
	}
	return 0;
}

下面是标程： 简单到不知到哪里去了...利用了整数的性质，当初考虑问题的时候只想到要利用本课所讲内容...

#include<cstdio>
int main()
{
	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		int sum;
		if(2*n<=m)
			sum=n;
		else if(2*m<=n)
			sum=m;
		else
			sum=(n+m)/3;
		printf("%d\n",sum);
	}
	return 0;
}