HDU2193-AVL-數據結構-AVL
阿新 • • 發佈:2017-05-13
php ref eof [0 main rom 意思 esp 原本
題目鏈接:http://acm.hdu.edu.cn/statistic.php?
pid=2193&from=126&lang=&order_type=0
好吧。水題一道,原本以為是一道寫AVL樹的想寫來練練手。沒有想到卻是這樣一道水題,好吧,猥瑣的水過。
題目意思:
題目大意:n個點的AVL樹最多有幾層。
遞推公式: a[i]=a[i-1]+a[i-2]+1;
#include<iostream> #include<string> #include<cstdio> #include<cstring> #include<queue> #include<map> #include<cmath> #include<stack> #include<set> #include<vector> #include<algorithm> #define LL long long #define inf 1<<30 #define s(a) scanf("%d",&a) #define CL(a,b) memset(a,b,sizeof(a)) using namespace std; const int N=45; int n,a[N],b; int main() { a[0]=1;a[1]=2; for(int i=2;i<=44;i++) a[i]=a[i-1]+a[i-2]+1; while(~scanf("%d",&n)&&n){ int i=0; while(a[i]<=n) i++; printf("%d\n",--i); } return 0; }
HDU2193-AVL-數據結構-AVL