Codeforces Round #370 (Div. 2) C. Memory and De-Evolution【dfs+想法】

刚开始想从(x,x,x)进过一些方法得到(y,y,y)，但是想了好多方法都不行。后来发现反过来想比较简单从(y,y,y)开始，按照三角形的要求得到下一个为(2*y-1,y,y)，然后一直这样做下去。最后当三角形边最小的长度大于x时，就可以结束了。

#include<bits/stdc++.h>
using namespace std;
int x,y,ans1,ans;
void dfs(int a,int b,int c)
{
//printf("%d %d %d %d\n",ans,a,b,c);
if(c>=x) return ;
c=b+a-1;
if(a<c) swap(a,c);
if(a<b) swap(a,b);
if(b<c) swap(b,c);
ans++;
dfs(a,b,c);
}
int main()
{
//freopen("in.txt","r",stdin);
scanf("%d%d",&x,&y);
ans=0;
dfs(y,y,y);
printf("%d\n",ans);
return 0;
}