【USACO2-3-3】零的序列 dfs

最新推荐文章于 2022-04-05 14:31:48 发布

Mininda

最新推荐文章于 2022-04-05 14:31:48 发布

阅读量256

点赞数

分类专栏： USACO 基本算法-dfs 文章标签： usaco dfs

本文链接：https://blog.csdn.net/Dadatu_Zhao/article/details/80398082

版权

USACO 同时被 2 个专栏收录

57 篇文章 1 订阅

订阅专栏

基本算法-dfs

13 篇文章 0 订阅

订阅专栏

原题

//usaco2-3-3 零的序列
#include<iostream>
#include<string>
#include<cstdio>
#include<cstring>
using namespace std;

long long sum;
int n;
char c[1010];

void dfs(int d,int fu,int last,int sum)
{
    if (d==n+1)
    {
        sum+=last*fu;
        if (!sum)
        {
            for (int i=1;i<n;i++)printf("%d%c",i,c[i]);
            printf("%d\n",n);
        }
        return;
    }
    c[d-1]=' ';dfs(d+1,fu,last*10+d,sum);
    c[d-1]='+';dfs(d+1,1,d,sum+fu*last);
    c[d-1]='-';dfs(d+1,-1,d,sum+fu*last);
}


int main()
{
    scanf("%d",&n);
    dfs(2,1,1,0);
    return 0;
}