UVa712 - S-Trees
这道题基本上和树没什么关系,我觉得,上面链接了某博客的翻译,lz的那个“scanf("%1d",&a);”也相当好用
呵呵,做题注意那个数组是从1还是0开始,要分清;
还有就是中文输出。。。为什么我会想输出"Case"而不是 "S-Tree"呢。。。害我白白错
最好玩的是,我忘了删除freopen();语句,结果居然超时了,原来T也可以这样。。。只要跑不出来,就T
另外啊,我为了让字符串顺利读出,是吃掉了多少个空格和换行啊(*c)
另外
<span style="color:#000099;">#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
int n;int m;
int k,i,j=0;
int T;
int order[7];int x[7];
int lastNode[130];
char putin[30];
int len;
scanf("%d%*c",&n);
while(n!=0){
k=1;j++;
fgets( putin,sizeof(putin),stdin);
/*printf("%s\n",putin);*/
for(i=0; i< strlen(putin); i++){
if(putin[i]>'0'&&putin[i]<='9'){
order[k]=putin[i] - '0';
k++;
}
}
len=(int)pow(2,n);
for(i=0;i<len;i++){
scanf("%1d",&lastNode[i]);
}
scanf("%*c%d%*c",&T);
printf("S-Tree #%d:\n",j);
while(T -- ){
for(i=1;i<=n;i++){
scanf("%1d",&x[i]);
}
scanf("%*c");
m=1;
for(i=1;i<=n;i++){
if(x[ order[i] ]){
m=m*2+1;
}
else {
m=m*2;
}
}
printf("%d",lastNode[m-len]);
}
printf("\n\n");
scanf("%d%*c",&n);
}
return 0;
}
</span>