Codeforces Round #370 (Div. 2)

题意：将一个大的等边三角形变为小的等边三角形，最小需要几步
思路：倒过来考虑，每次把最小的边尽可能的变大即可。

#include<bits/stdc++.h>using namespace std;typedef long long LL;#define mod 1000000007const int maxn=100005;int a[4];int x,y;int main(){    scanf("%d%d",&x,&y);    for(int i=0;i<3;i++)        a[i]=y;    int ans=0;    while(a[0]!=x){        a[0]=min(x,a[1]+a[2]-1);        sort(a,a+3);        ans++;    }    cout<<ans<<endl;    return 0;}