HDU2193-AVL-数据结构-AVL
Posted mfmdaoyou
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU2193-AVL-数据结构-AVL相关的知识,希望对你有一定的参考价值。
题目链接: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的主要内容,如果未能解决你的问题,请参考以下文章