UVa - 712 - S-Trees

最新推荐文章于 2024-02-24 23:55:23 发布

sortmin

最新推荐文章于 2024-02-24 23:55:23 发布

阅读量265

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ系列-UVa 数据结构 UVA-LA算法题目

本文链接：https://blog.youkuaiyun.com/sortmin/article/details/79266250

本文详细探讨了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