#1351. 九曲黄河阵（我还是不会）

最新推荐文章于 2024-07-24 14:05:37 发布

一只、、、、伊塔库亚

最新推荐文章于 2024-07-24 14:05:37 发布

阅读量75

点赞数

分类专栏： CSP模拟测试文章标签： c++

本文链接：https://blog.csdn.net/chf100308/article/details/125881962

版权

CSP模拟测试专栏收录该内容

4 篇文章 0 订阅

订阅专栏

题目链接：登录 - 沐枫OJ

开始思路：说实话，我不会现在思路：（千万别抄，我是错的）

// r u * 的数值关系
/*
sum =0

if ==r  +1
if == *  
    递归
        F (sum +1)  表示*=r 
        F (sum -1)  表示*=u
if ==u   -1

要求每一步得到的结果  sum >=0 
最后sum能够取到0 True else false
*/

//input[]  = "uu*r"
#include <bits/stdc++.h>
using namespace std;
int F(int idx,string input,int sum) 
{
    int num = input.length();
    for (int i=idx;i<=num;i++)
    {
        if(input[i] == 'u')  sum +=  1;
        else if (input[i] == 'r') sum -=  1;
        else if (input[i] == '*') 
        {
            F(idx+1,input, sum+1);  //表示*=u 
            F(idx+1, input,sum-1);  //表示*=r; 
        }       
    }
    if(sum==0&&num) return true;
    else return false;
}
int main(){
    string s;
    cin >> s;
    if(F(1,s,0)) cout << "True";
    else cout << "False";
    return 0;
}

///F(1, 0)

所以谁能帮忙看看我哪错了？？？？