第2题 s2000gc62按钮 时限：1s 空间：256m

 2、按钮(b.cpp)

【题目描述】

对于给出的正整数a,  有两个按钮, 每次点击第1个按钮可以使得a减少2, 每次点击第2个按钮可以使得a的值增加3. 你的目标是使得a变成b, 求最少的点击次数，如果无法完成任务输出-1。

【输入格式】

多组测试数据。

第一行，一个整数G，表示有G组测试数据。1 <= G <= 5。

每组测试数据格式：

一行，两个整数a,b。 1<=a,b<=100。

【输出格式】

共G行，每行一个整数。

输入样例	输出样例
3 10 14 23 23 3 97	3 0 33

方法一：

其实这题是找规律

#include<bits/stdc++.h>
using namespace std;
int n,a[9999],b[99999],s,l,l1;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
	{
		cin>>a[i]>>b[i];
		if(b[i]>a[i])
		{
            l=(b[i]-a[i])/3;
            l1=(b[i]-a[i])%3;
            if(l1==0)l=l+1-1;
            else if(l1==1)l+=2;
            else if(l1==2)l+=4;
            cout<<l<<endl;
    	}
    	else if(b[i]<a[i])
		{
            l=(a[i]-b[i])/2;
            l1=(a[i]-b[i])%2;
            if(l1==0)l=l+1-1;
            else if(l1==1)l+=3;
            cout<<l<<endl;
    	}
        else if(a[i]==b[i])cout<<"0"<<endl;
    }
    return 0;
}

方法二：

看看范围，我们会发现其实可以用暴力

#include<bits/stdc++.h>
using namespace std;
int n,a[9999],b[99999],s;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i]>>b[i];
    for(int i=1;i<=n;i++)
    {
        if(a[i]==b[i])cout<<0<<endl;
        else 
        {
            for(;;)
            if(a[i]<b[i])
            {
                a[i]+=3;
                s++;
            }
            else if(a[i]>b[i])
            {
                a[i]-=2;
                s++;
            }
            else if(a[i]==b[i])
            {
                break;
            }
            cout<<s<<endl;
        }
        s=0;
    }
    return 0;
}

水题......