三角形问题一般是涉及到边长,面积,
1,边长的话就是两边之和大于第三边,两边只差小于第三边==(等价于两条短边和小于第三边)适用于所有多边形;
2,面积的话就是叉乘;
E - Memory and De-Evolution
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
#include <math.h>
using namespace std;
#define Max 5005
int aa,bb;
int a[55];
int main()
{
scanf("%d %d",&aa,&bb);
a[1]=a[2]=a[3]=bb;
int num=0;
if(a[3]>=aa)
{
printf("0\n");
return 0;
}
while(1)
{
if(a[3]>=aa)
{
break;
}
num++;
a[1]=a[2]+a[3]-1;//两条短边的和大于最长边;
sort(a+1,a+4);
}
num+=2;
printf("%d\n",num);
return 0;
}