欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

UVA 712

程序员文章站 2022-03-14 19:40:44
...
题目

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;
}