UVA 712

原创于 2018-08-26 09:10:07 发布 · 248 阅读

0 ·

CC 4.0 BY-SA版权

UVA 专栏收录该内容

2 篇文章

订阅专栏

博客包含UVA 712题目，还提及了AC代码，重点介绍了getline()、c.get()、cin的用法。这些输入函数在信息技术编程中较为常用。

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

题目

UVA 712

AC code

#include"cstdio"
#include"map"
#include"iostream"
#include"string"
#include"stack" 

using namespace std;


int main(){

    int n;
    int q[10];
    string s, d, p;
    string c[10];
    int count=1;


    while(cin>>n && n!=0){

        cin.get();
        getline(cin, s);

        getline(cin, d);
        int m;
        cin>>m;
        cin.get();

        for(int i=0;i<m;i++){
            getline(cin, p);
            int len = p.length();
            int l = len-1;
            int sum=0;
            for(int i=0;i<len;i++,l--){
                int x=p[i]-'0';
                int y=1;
                for(int j=0;j<l;j++)
                    y*=2; 
                sum += y*x;
            } 

            q[i]=d[sum] - '0';
        }
        printf("S-Tree #%d:\n",count++);
        for(int i=0;i<m;i++)
            printf("%d",q[i]);
        printf("\n\n");


    }
    return 0;
}