首页 > 代码库 > UVA 712 S-Trees
UVA 712 S-Trees
二叉树? 怒水~~
注意一下查询与x值的对应关系就好~
1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 using namespace std; 5 6 int main (){ 7 char s[1000]; 8 int a[10],b[10]; 9 int n;10 int m;11 int kase=0;12 while (~scanf ("%d",&n)&&n){13 char c[10];14 for (int i=0;i<n;i++){15 scanf ("%s",c);16 a[i]=c[1]-‘0‘;//cout<<a[i]<<"eee";17 }18 scanf ("%s",s);19 scanf ("%d",&m);20 printf ("S-Tree #%d:\n",++kase);21 for (int i=0;i<m;i++){22 scanf ("%s",c);23 int temp=0;24 for (int j=0;j<n;j++){25 b[j]=c[a[j]-1]-‘0‘;26 temp=temp*2+b[j];27 }28 printf ("%c",s[temp]);//cout<<temp<<"er"<<endl;29 }30 printf ("\n\n");31 }32 return 0;33 }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。