hdu 4403

最新推荐文章于 2021-08-22 13:13:23 发布

2845xlc

最新推荐文章于 2021-08-22 13:13:23 发布

阅读量639

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 搜索文章标签： hdu c++ DFS

本文链接：https://blog.youkuaiyun.com/xlc2845321/article/details/9787575

HDU 同时被 2 个专栏收录

36 篇文章

订阅专栏

搜索

14 篇文章

订阅专栏

本文深入探讨了一段使用C++语言编写的递归函数，用于验证特定数字序列是否符合特定条件。通过详细解释代码逻辑，揭示了算法背后的数学原理，并提供了实例演示。同时，阐述了递归在解决复杂问题时的优势与挑战。

水水的dfs

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>

using namespace std;
char b[20];
int a[20], ans;
void dfs(int cur, int len)
{
    if(cur == len - 1)
    {
        a[cur] = 1;
        int d[2] = {}, k = 0;
        int e = 0,flag = 1;
        for(int i = 0; i < len; i++)
        {
            if(a[i] == 0)
                e = e * 10 + b[i] - '0';
            else if(a[i] == 1)
            {
                d[k] += e * 10 + b[i] - '0';
                e = 0;
            }
            else if(a[i] == 2)
            {
                d[k] += e * 10 + b[i] - '0';
                e = 0;
                k++;
            }
            if(k >= 2)
            {
                flag = 0;
                break;
            }
        }
        if(flag && d[0] == d[1])
            ans++;
    }
    else
    {
        for(int i = 0; i < 3; i++)
        {
            a[cur++] = i;
            dfs(cur, len);
            cur--;
        }
    }
}
int main()
{
    while(scanf("%s",b) == 1 && strcmp(b, "END"))
    {
        ans = 0;
        int len = strlen(b);
        int cur = 0;
        for(int i = 0; i < 3; i++)
        {
            a[cur++] = i;
            dfs(cur ,len);
            cur--;
        }
        printf("%d\n",ans);
    }
    return 0;
}