[codeforces 1368A] C+= 斐波那契数列+数据范围有误

Codeforces Global Round 8  参与排名人数13404

[codeforces 1368A]   C+=   斐波那契数列+数据范围有误

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1368/problem/A

Problem	Lang	Verdict	Time	Memory
A - C+=	GNU C++17	Accepted	31 ms

题目大意：给出三个数a,b,n,

可以通过a+=b,更新a

可以通过b+=a,更新b

每次更新，要么更新a,要么更新b,更新后的a或b，参与下一次的操作。

问最少更新几次，能保证a或b大于n.

该题僵了会，问题在于，数据范围(1≤a,b≤n≤10^9)

下面输入数据明显会超时，

1
1 1 1000000000

但是除了一次一次的更新，想不出更好的办法，抱着试一试的心里，提交了如下代码，AC了，该题明显数据范围有误啊。

#include <stdio.h>
void solve(){
	int a,b,n,c,num=0;
	scanf("%d%d%d",&a,&b,&n);
	if(a<b)c=a,a=b,b=c;//a>=b//让a最大
	while(1){
		if(num%2==0)b+=a,c=b;//更新a,b中最小的b
		else a+=b,c=a;//更新a,b中最小的a
		num++;
		if(c>n)break;//此刻最大值是c
	}
	printf("%d\n",num);
}
int main(){
	int t;
	scanf("%d",&t);
	while(t--)solve();
	return 0;
}