【codeforces】Codeforces Round #370 (Div. 2) C

题目大意

你现在有一个等边三角形，现在你要用一系列的操作使它变成另一个等边三角形。你的操作是赋值，将一条边修改成你想要的长度，但是需要保证修改后仍然是一个三角形（两边之和大于第三边）

---

解题思路是从小往大的找，因为我们要保证两边之和大于第三边a+b>c，如果从大往小的来得话，那么我们的贪心思路是修改最大的边，但是这样的话，这条边就会变成较小的，在进行下一次操作的时候，我们要将现在的最长边（也就是上一次的次长边）继续进行修改，上次修改的长度可能会导致这次修改的大小不能达到要求（比如样例的22，如果我第一次修改让它变成(4,22,22)的话，那么下一次就不能改变该有的长度……）好乱……

那么从小到大呢？
我们是让小的尽量变大，那么下一次的边向上走的就可以多走一些，所以这样是可行的……

//有点乱，凑活着记一下吧……
卡在了逆向思维上

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int MAXN = 100000 + 5;
int zt[3];
int from,to;
bool can()
{
    for(int i = 0;i < 3;i ++)
        if(zt[i] != to)
            return true;
    return false;
}
int main()
{
    scanf("%d %d",&from,&to);
    if(from > to)
        swap(from,to);
    for(int i = 0;i < 3;i ++)
        zt[i] = from;
    int tot = 0;
    while(can())
    {
        sort(zt,zt + 3);
        zt[0] = min(zt[1] + zt[2] - 1,to);
        tot ++;
    }
    printf("%d\n",tot);
    return 0;
}