Jzoj4840 小W砍大树

最新推荐文章于 2019-10-27 11:39:23 发布

原创最新推荐文章于 2019-10-27 11:39:23 发布 · 502 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#模拟 #dfs #扩展的灰

OI 同时被 3 个专栏收录

321 篇文章

订阅专栏

Jzoj

227 篇文章

订阅专栏

求解策略

153 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索(DFS)算法来解析和计算由括号、'T'(真)、'F'(假)组成的逻辑表达式的C语言实现方法。该算法通过递归地遍历表达式树并根据当前深度计算最终逻辑值。

模拟就好，dfs模拟，记录深度计算

#include<stdio.h>
#include<string.h>
char s[32010],*S; 
int dijk(char*& s,int d){
	int ret=(~d&1),v;
	for(;*s!=')';++s){
		if(*s=='('){ v=dijk(++s,d+1); ret=(d&1?ret|v:ret&v); }
		if(*s=='T'){ v=1;ret=(d&1?ret|v:ret&v); }
		if(*s=='F'){ v=0;ret=(d&1?ret|v:ret&v); }
	}
	return ret;
}
int main(){
	freopen("form.in","r",stdin);
	freopen("form.out","w",stdout);
	for(int i=1;~scanf("%s",s);++i){
		S=s+1;
		printf("%d. %s\n",i,dijk(S,0)?"true":"false");
	}
}