poj_1105 S-trees

用数组装就好，不要用树。

#include<stdio.h>
#include<string.h>
#include <iostream>
#include <stdlib.h>
#include <fstream>
using namespace std;
int fuck(int di,int ci){
int ans=1;
for(int i=1;i<=ci;i++)ans*=di;
return ans;
}
int main(){
//ifstream cin("ha.txt");
char stu[20],s;
int n,total,odered[10],luan[10],x_rank[10],t,ans,loop,real_ans[1024],cnt,times=1;
while(cin>>n&&n){
total=fuck(2,n);
int tree[1024],comm[10];
for(int i=0;i<n;i++){cin>>s>>x_rank[i];}
cin.get();
for(int i=0;i<total;i++){s=cin.get();tree[i]=s-'0';}
cin>>t;
cnt=0;
while(t--){
cin.get();
for(int i=0;i<n;i++){s=cin.get();comm[i]=s-'0';}
for(int i=0;i<n;i++){odered[i]=comm[x_rank[i]-1];}
ans=0;
for(int i=0;i<n;i++){
ans+=odered[i]*fuck(2,n-1-i);
}
//cout<<ans<<" ";
real_ans[cnt++]=tree[ans];
}
cout<<"S-Tree #"<<times++<<":"<<endl;
for(int i=0;i<cnt;i++){cout<<real_ans[i];}
cout<<endl<<endl;
}
}