奇思妙想
不难想到,我们只需要每次操作前判断一下a和b的大小
对其中较小的数字进行操作即可。
我们需要不断循环操作直到有一个数大于给定的数字即可,for循环和while循环都可使用,而我使用的是for循环
#include<bits/stdc++.h> using namespace std; int main(){ int a,b,s; cin>>a>>b>>s; for(int i=1;;i++){ if(a<=b) a=a+b; else b=a+b; if(a>s||b>s){ cout<<i<<endl;break; } } return 0; }
我们可以在到达条件之后直接输出循环的次数,然后跳出循环即可。