UVa - 712 - S-Trees

712 - S-Trees

题解：统计每一层节点，每遇到1就增加当前区间的一半路程即可。

AC代码：

#include<cstdio>
#include<map>
#include<cmath>
#include<cstring>
#include<iostream>
using namespace std;

#define _for(i,a,b) for(int i=(a);i<=(b);i++)
const int maxn = 130;

int n,m,a[maxn],tree[maxn],num[maxn];
char x[maxn];
map<int,int> Q;
int main()
{
    int kk = 1;
    while(cin>>n)
    {
        int h = 1;
        if(n==0)break;
        int i;
        _fo