Codeforces Round #370 (Div. 2) C

题意

就是你现在有一个边长x的等边三角形，每一步你可以变一条边，但是他必须还要是三角形。问你至少多少步可以边长y的等边三角形

题解

这题的话，如果你想由一个大的数变小，似乎并不可以找到一个最优的点。
因为你变得太小了，下一个就会受影响
但如果变大了，步数可能会边多
于是我们倒过来考虑，从小到大的
每一次贪心地选择一个最小的，使他变得最大就可以了，正确性显然

CODE:

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
int x,y;
int a,b,c;//当前的三边是什么 
int ans=0;
int main()
{
    scanf("%d%d",&x,&y);
    if (x<y) swap(x,y);
    a=y;b=y;c=y;
    while (a!=x||b!=x||c!=x)
    {
        if (a<=b&&a<=c)//a 
            a=min(x,b+c-1);
        else if (b<=a&&b<=c)
            b=min(x,a+c-1);
        else if (c<=a&&c<=b)
            c=min(x,a+b-1);
        ans++;
    }
    printf("%d\n",ans);
    return 0;
}