CodeFoeces-476B

题目

原题链接：B. Dreamoon and WiFi

题意

有两个字符串，其中“+”代表+1，“-”代表-1，“？”代表不确定。问第二个字符串有多少概率和第一个字符串值相等。bfs搜索，因为字符串长度最多10，所以最多10层。

代码

#include
using namespace std;
int sum1=0,sum2=0,t,ans=0,tmp=0;
void dfs(int sum,int flag) {
//  printf("sum=%d flag=%d\n",sum,flag);
    if(flag==t) {
        if(sum==sum1) {
            tmp++;
            ans++;
//          printf("ans_%d = %d\n",ans,sum);
            return ;
        } else {
            tmp++;
            return ;
        }
    }
    dfs(sum+1,flag+1);
    dfs(sum-1,flag+1);

}
int main() {
    char s1[100],s2[100];
    scanf("%s\n%s",s1,s2);
    for(int i=0; i