UVA 712 S-Tree

左手的ㄟ右手 2022-05-31 12:42 155阅读 0赞

![20180225101644700][]![20180225101651457][]![20180225101658191][]

题目解析：

没有发现x1，x2等的作用，直接转化二进制就可以AC

代码：

#include<cstdio>
    #include<cmath>
    #include<cstring>
    using namespace std;
    
    const int maxn=256+10;
    char buf[maxn];
    int leap[maxn],n,q;
    
    void build()
    {
        int len=strlen(buf);
        for(int i=0;i<len;i++)
            leap[i]=buf[i]-'0';
    }
    
    void print()
    {
        int pos=0;
        for(int i=0;i<strlen(buf);i++)
            pos=pos*2+(buf[i]-'0');
        printf("%d",leap[pos]);
    }
    
    int main()
    {
        int T=0;
        while(scanf("%d",&n)==1 && n)
        {
            getchar(); gets(buf);
            scanf("%s",buf);
            build();
            scanf("%d",&q);
            printf("S-Tree #%d:\n",++T);
            while(q--)
            {
                scanf("%s",buf);
                print();
            }
            printf("\n\n");
        }
        return 0;
    }

[20180225101644700]: https://img-blog.csdn.net/20180225101644700
[20180225101651457]: https://img-blog.csdn.net/20180225101651457
[20180225101658191]: /images/20220531/3cc3a19418954e0495bf8da3e28b657d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，155人围观）

还没有评论，来说两句吧...

相关阅读

相关 ZR#712

消灭砖块题意： > 很多块砖分布在一个 $ m \\times m $ 的矩阵中，他可以消掉以他为左上角顶点的一个 $ n \\times n $ 的矩阵...

朱雀/ 2024年04月20日 10:24/ 0 赞/ 91 阅读

相关 S-Trees UVA712（二叉树）

题目读了半天，差点被吓住！题目本身很简单，就是一颗满二叉树，向左（2\temp）,向右（2\temp+1），最后减去（1<<n）-1;（即非叶子结点的个数，因为储存叶子结点是从

怼烎@/ 2024年02月17日 19:01/ 0 赞/ 44 阅读

相关 712_hightec中的size命令使用

全部学习汇总： [https://github.com/GreyZhang/AURIX\_TC387][https_github.com_GreyZhang_AU

分手后的思念是犯贱/ 2022年09月03日 01:16/ 0 赞/ 47 阅读

相关 UVA 712 S-Tree

![20180225101644700][]![20180225101651457][]![20180225101658191][] 题目解析：没有发现x1，x2等的作用

左手的ㄟ右手/ 2022年05月31日 12:42/ 0 赞/ 156 阅读

相关 S-Trees UVA - 712 (二叉树模拟)

题目太长不贴了:[https://uva.onlinejudge.org/index.php?option=com\_onlinejudge&Itemid=8&page=sho

忘是亡心i/ 2022年02月26日 13:30/ 0 赞/ 201 阅读

相关 LCS问题Leetcode583,712

LCS问题，关于字符串下的，最长公共子序列。最长公共子串（Longest Common Substirng）和最长公共子序列（Longest Common Subseque

港控/mmm°/ 2022年01月05日 06:21/ 0 赞/ 224 阅读

相关 UVA 414

include<iostream> include<string> include<cstring> using namespace std;

╰半夏微凉°/ 2021年11月17日 21:36/ 0 赞/ 320 阅读

相关 UVA 621

include<iostream> include<string> using namespace std; int main() {

朴灿烈づ我的快乐病毒、/ 2021年11月17日 21:33/ 0 赞/ 274 阅读

相关 Uva 540

include<iostream> include<queue> include<cstring> include<string> us

Love The Way You Lie/ 2021年11月17日 21:20/ 0 赞/ 356 阅读

相关 leetcode 712

这道题的思路：我是根据最长公共子序列的思路得来的。最长公共子序列是： d\[i\]\[j\]表示字符串s1前i个（0～i-1）字符，和字符串s2前j个（0～j-1）字符的最

野性酷女/ 2021年09月29日 04:46/ 0 赞/ 268 阅读