代码源每日一题div2 最喜欢数学了（高数除外）

最喜欢数学了（高数除外） - 题目 - Daimayuan Online Judge

题意：

小明会给你两个数字 a 和 b ，然后你应该选择一个正奇数 x 和一个正偶数 y ，你可以让 a 加上 x 或让 a 减去 y，在一次运算中。你应该在最少的操作中把 a 变成 b。请注意，在同一次运算中，你不允许改变 x 和 y 的值。

思路：
看到一个量最少操作变成另一个量，条件反射第一眼以为是BFS，后来发现贪心然后分类讨论即可

如果a<b，那么讨论b-a的奇偶性，如果是奇，那么操作一次即可，如果是偶，再去讨论(b-a)/2的奇偶性，如果奇，那么只需将b-a对半分跳两次即可，否则就跳三次

如果a>b，那么讨论a-b的奇偶性，如果是奇，只需先跳b-1再跳到b，此时,x=1,y=a-b+1，否则只需跳一次即可

Code：

#include <bits/stdc++.h>
using namespace std;
void solve(){
    int a,b;
    cin>>a>>b;
    if(a==b){puts("0");return;}
    else if(a<b){
        if((b-a)%2==1){puts("1");return;}
        else{
            if(((b-a)/2)%2==1){puts("2");return;}
            else{puts("3");return;}
        }
    }else{
        if((a-b)%2==1) puts("2");
        else puts("1");
    }
}
int main(){
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int T;
    cin>>T;
    while(T--) solve();
    return 0;
}

总结：

考察分类讨论思想