$Part$ $1$ 读题

题目描述

$wgy$发明了$JX$编程语言，在这种编程语言里，只有$+=$这个运算符，可以将某个变量的值增加。

现在输入$a$，$b$，$n$，请问仅使用$a$，$b$两个变量来进行$+=$运算，最少多少次能够严格超过$n$的值。

只能使用$a+=b$，或者$b+=a$，不能使用$a+=a$或$b+=b$。

输入格式

三个整数$a$，$b$，$n$（三个数都不超过$10^9$）

输出格式

一个整数，代表最少步数

输入样例1

1 2 3

输出样例1

2

输入样例2

5 12 14

输出样例2

3

数据范围与提示

对于$100\%$的数据，$a,b,n\le 10^9$

$Part$ $2$ 思路

本题算是作者在暑假期间写的最简单的题了，实际上本题也就一个难点，我们举例看看：

假设$a=1$，$b=2$，$n=30$，我们可以列表解决这个问题（见下图）

我们发现，只需要做到小数+大数，依次相加，可以保证数的大小，再定义一个变量记录最小步数就行了。也就是如下代码：

while(a<=n&&b<=n){//保证两数都不大于n
	//判断a、b的大小，进行计算
	if(a<b)a+=b;
	else b+=a;
	s++;//最小步数的记录
}

然后我们再加上定义、输入和输出就可以啦！

小tip：大家可以先根据思路，写一下代码哦！

$Part$ $3$ 代码

#include<bits/stdc++.h>
using namespace std;
int a,b,n,s;
int main(){
	cin>>a>>b>>n;
	while(a<=n&&b<=n){
		if(a<b)a+=b;
		else b+=a;
		s++;
	}
	cout<<s;
	return 0;
}

听完后，是不是觉得很简单呢？赶快自己去试一下吧！！！