A. C+= 800 / 模拟 思维

Posted 2021-10-11 幽殇默

https://codeforces.com/problemset/problem/1368/A
模拟即可，它这个递增很快的，不会超时。

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	int t; cin>>t;
	while(t--)
	{
		int a,b,n; cin>>a>>b>>n;
		int cnt=0;
		while(!(a>n||b>n))
		{
			if(a<b) a=a+b,cnt++;
			else b=a+b,cnt++;
		}
		cout<<cnt<<endl;
	}
	return 0;
}