三角形的題解

給你一個等邊三角形，每條邊長都是 x，每次操作可以縮小其中一條邊的長度，並且三角形不
能退化成直線，詢問最少多少次操作可以把這個三角形變成邊長爲 y 的等邊三角形。

想了好久，終於想了出來。

剛開始沒想出來倒着推，突然，我把整頁的草稿紙反着看了一下，就有了靈感，真的是一道好題。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
template<typename T>inline void read(T &FF){
    T RR=1;FF=0;char CH=getchar();
    for(;!isdigit(CH);CH=getchar())if(CH=='-')RR=-1;
    for(;isdigit(CH);CH=getchar())FF=(FF<<1)+(FF<<3)+(CH^48);
    FF*=RR;
}
template<typename T>inline void write(T x){
    if(x<0)putchar('-'),x*=-1;
    if(x>9)write(x/10);
    putchar(x%10+48);
}
template<typename T>inline void writen(T x){
    write(x);
    puts("");
}
int main(){
    int x,a,b,c,s=0;
    read(x);
    read(a);
    b=c=a;
    while(a!=x||b!=x||c!=x){
        if(a<=b&&a<=c)a=b+c-1;
        else if(b<=a&&b<=c)b=a+c-1;
            else if(c<=a&&c<=b)c=a+b-1;
        a=min(a,x);
        b=min(b,x);
        c=min(c,x);
        s++;
    }cout<<s;
    return 0;
}