[ An Ac a Day ^_^ ] FZU 2030 括号问题 搜索

FZU一直交不上去 先写在这吧

 #include<stdio.h>
 #include<iostream>
 #include<algorithm>
 #include<math.h>
 #include<string.h>
 #include<string>
 #include<map>
 #include<set>
 #include<vector>
 #include<queue>
 #define M(a,b) memset(a,b,sizeof(a))
 using namespace std;
 typedef long long ll;
 char s[];
 int l,ans;
 void dfs(int len,int mat){
     if(len==l&&mat==){
         ans++;
         return ;
     }
     if(len==l&&mat!=) return ;
     if(s[len]=='(') dfs(len+,mat+);
     if(s[len]==')') dfs(len+,mat-);
     if(s[len]=='?'){
         dfs(len+,mat+);
         dfs(len+,mat-);
     }
 }

 int main(){
     while(gets(s)){
         l=strlen(s);
         ans=;
         dfs(,);
         printf("%d\n",ans);
     }
     return ;
 }
 /*

 ((??))

 */

 #include<stdio.h>
 #include<iostream>
 #include<algorithm>
 #include<math.h>
 #include<string.h>
 #include<string>
 #include<map>
 #include<set>
 #include<vector>
 #include<queue>
 #define M(a,b) memset(a,b,sizeof(a))
 using namespace std;
 typedef long long ll;
 char s[];
 int l,ans,cnt,num;
 int main(){
     while(gets(s)){
         l=strlen(s);
         ans=;
         cnt=;
         num=;
         for(int i=;i<l;i++){
             if(s[i]=='(') cnt++;
             if(s[i]==')') cnt--;
             if(s[i]=='?') num++;
         }
         num-=cnt;
         printf("%.0lf\n",pow(,num/));
     }
     return ;
 }
 /*

 ((??))

 */