华东师范考研机试：图形的变换

因为要准备复试机试就每天刷两道题

E - 图形的变换 CodeForces - 712C

Alice有三根长为x的木条，可以拼成一个等边三角形。现在Alice希望拼一个边长为y (y<x) 的等边三角形。Alice可以把木条剪短（长度仍是整数），但是每次剪完之后这三根木条需要仍能拼成一个三角形。要将三边长为x的等边三角形剪成边长为y的等边三角形，Alice最少剪几次?
Input
输入只有一行，两个整数 x 和 y (3 ≤ y < x ≤ 100 000) 分别表示三角形初始的边长x和最后的边长y

Output
输出1行，一个整数，表示Alice将三边长为x三角形剪成三边长为y的三角形的最小次数.

Example 1
Input
6 3
Output
4

Example 2
Input
8 5
Output
3

Example 3
Input
22 4
Output
6

.

我的代码

#include<iostream>
#include<string>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
     int x,y;
     int a[3]={0};
	 cin>>x>>y;
	  for(int i=0;i<3;i++)
	  {
	  	a[i]=y;
	  }
	  int i=0;
	  int n=0;
	while(1)
	{
		if(a[0]==x&&a[1]==x&&a[2]==x)
		break;
	    a[i]=min(a[(i+1)%3]+a[(i+2)%3]-1,x);
		i++;
		i=i%3;
		n++;
	}	
	cout<<n<<endl;
	return 0;	
 } 

参考答案

#include <cstdio>

int main(void)
{
    int x,y;
    int r[3],i;
    scanf("%d%d",&x,&y);
    r[0]=y;
    r[1]=y;
    r[2]=y;
    i=0;
    while (1)
    {
        if(r[0]>=x && r[1]>=x && r[2]>=x)
        {
            printf("%d\n",i);
            break;
        }
        i+=1;
        
        r[i%3] = r[(i+1)%3] + r[(i+2)%3] - 1;
    }
    return 0;
}

反思

这个题应该从后往前考虑，先看3,3,3的时候，依次往上叠加，一边等于其余两边之和减一，有时候正着难搞就倒着搞一下，事实上很多题都可以倒着搞一下。但是为什么Microsoft Visual C++ 2017不认我的min函数给我报编译错误？Microsoft Visual C++ 2010倒是一次就通过了。