2-3 Moves

2-3 Moves

题目链接：Problem - 1716A - Codeforces

题意：

从坐标原点出发，每分钟可进行的操作为（x+2，x-2,x+3,x-3）这四种操作中的其中一种，然后求出从0到n的所需的最短分钟数。

解题思路：

由于n大于2，我一直进行的操作都是右移，这对于较小的数并不适用，因此可以把1单写出来。

接下来我们可以判断n是否为2或3的倍数：

如果为3的倍数，我们可以直接用n/3得到最短分钟数m。

​ 如果不为3的倍数，那这个数对3求余有两种情况：

​ 如果为1，我们可以让n先依次+3到达位置（n-4)，然后在进行两次+2的操作就可以得到最短分钟数m；

​ 如果为2，让n先依次+3到达位置n-2，然后在进行一次+2的操作就可以得到最短分钟数m

​ 通过计算我们可以得到这两种操作所得的表达式均为m=（n/3)+1。

​ 当为偶数时，一些数并不适用以上操作（例如n为2），因此在n不为3的倍数但为2的倍数时，我们可以令 p=n/2,m更新为m与p两者中的较小值。

解题代码：

#include<bits/stdc++.h>
#define int long long 
using namespace std;
signed main() 
{
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		int n,m=0,x=0,p=0;
		cin>>n;
		if(n==1)
		m=2;
		else if(n%3==0)
		m=n/3;
		else 
		{
			m=n/3+1;
			if(n%2==0)
			m=min(m,n/2);
		}
		cout<<m<<endl;
	}
	return 0;
}