URAL 1117. Hierarchy(DP)

题目链接

这破题，根本看不懂题意啊。。。题意：一棵中序遍历是1 2 3 4 5...的满二叉树，从a a+1 a+2 a+3 b，总共多少步。x到y的距离为中间有多少个点。a > b没注意2Y。

 #include <cstring>
 #include <cstdio>
 #include <string>
 #include <iostream>
 #include <algorithm>
 #include <cmath>
 #include <map>
 using namespace std;
 int bin[];
 int judge(int x)
 {
     int i,temp;
     if(x <= )
     return ;
     for(i = ;i >= ;i --)
     {
         if(x&(<<i))
         {
             temp = x-(<<i);
             if(temp)
             return bin[i] + judge(temp) + i - ;
             else
             return bin[i];
         }
     }
     return ;
 }
 int main()
 {
     int i,a,b;
     bin[] = bin[] = ;
     for(i = ;i <= ;i ++)
     {
         bin[i] = *bin[i-] + i-;
     }
     scanf("%d%d",&a,&b);
     if(a > b)
     swap(a,b);
     printf("%d\n",judge(b)-judge(a));
     return ;
 }