HDU 5323 Solve this interesting problem(暴搜)

题意：给一个l,r，表示区间[l,r]，问是否存在区间为[0,n]的线段树的节点区间为[l,r]，如果有求最小的n，如果没有输出-1

分析：对于线段树而言，其中一段区间也就是一个节点可以有左节点或者右节点,而对于一个节点的左节点有两种情况：(1).左节点的长度和该节点长度相同;(2).左节点长度比该节点长度长1           

同理，一个节点的右节点也有两种情况，与左节点正好相反：(1).右节点的长度和左节点长度相同(2).右节点长度比该节点长度少1 

然后由上把[l,r]区间不断扩张，直到满足l==0为止

注意控制边界条件，数字要用long long

代码：

#include
#include
#include
#include
#define INF 0x3f3f3f3f
using namespace std;
const int maxn = 1e6+5;
typedef long long ll;
ll ans;
void dfs(ll l,ll r)
{
    ll len=r-l+1;   
    if(l<0) return ;        //控制左边边界
    if(l==0) {ans=min(ans,r);return;}//保存当前最小的n
    if(len>l) return;       //控制右边边界
    dfs(l-len,r);           //向左扩张1
    dfs(l-len-1,r);         //向左扩展2
    dfs(l,r+len);           //向右扩张1
    if(l!=r) dfs(l,r+len-1);//向右扩展2，注意当l=r时不作处理
}
int main()
{
    ll l,r;
    while(scanf("%I64d%I64d",&l,&r)!=EOF){
        ll k=-1;
        ans=INF;
        dfs(l,r);
        if(ans!=INF) k=ans;
        printf("%I64d\n",k);
    }
}