题解 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; }
所以大家要坚持自己的想法哦
QwQwQ