P2539 [AHOI2005]矿藏编码

最新推荐文章于 2020-07-22 12:31:35 发布

原创最新推荐文章于 2020-07-22 12:31:35 发布 · 212 阅读

0 ·

CC 4.0 BY-SA版权

DFS 专栏收录该内容

4 篇文章

订阅专栏

本文解析了洛谷平台上的P2539题目，通过深度优先搜索算法解决了一个与树结构相关的问题。代码中使用了递归方法进行遍历，根据节点值更新答案，最终输出计算结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

看！题面被吃掉了！
https://www.luogu.org/problemnew/show/P2539

其实类似一棵树。。。

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

char a[205];
int k,cnt,t;
double ans;

void dfs(int u)
{
        ++t;
        if(a[t]=='0')
            ans+=pow(2,u*2);
        if(a[t]=='2')
            for(int i=1;i<=4;i++)
                dfs(u-1);
}

int main()
{
    scanf("%d\n",&k);
    scanf("%s",a+1);
    cnt=strlen(a+1);
    dfs(k);
    printf("%.0f\n",ans);
    return 0;
}