三角形的题解

给你一个等边三角形，每条边长都是 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;
}