题解 CF712C 【Memory and De-Evolution】

看到题我第一反应就是while循环

但是我竟然想正着推，失败，卡了十几分钟

后来我回来看到第三组测试数据

想到倒推

但是没坚持

于是我又卡了很久

过会我又回来想

AC了。。。

这个故事告诉我们，要努力找规律~

#include<bits/stdc++.h>//万能库
using namespace std;
int x,y;
int main()
{
    cin>>x>>y;//读入
    int cnt=2;//注意不是0
    int a,b,c;
    a=b=c=y;//前方倒推预警
    while(a<=x)
    {
        cnt++;
        c=b;
        b=a;
        a=a+c-1;//改变值，就是暴力的找规律
    }
    cout<<cnt<<endl;//输出
    return 0;
}                   

所以大家要坚持自己的想法哦