zzuli 2174 dfs

题目大意

问是否能把一串数字分解成两串长度相等且完全一样的数字
能 输出 竟然还有这种操作否则输出 没有这种操作

思路

再开两个数组
dfs
难点在于dfs的实现

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<stack>
#include<queue>
#include<iostream>
#include<vector>
using namespace std;
typedef long long LL;
int n;
int a[35];
int b[35];
int c[35];
int flag = 0;
void dfs(int len1,int len2,int pos,int st){
    if (len1 > n/2+1 || len2 > n/2+1 || flag ) return ;
    if (len1 == n/2+1 && len2 == n/2 + 1) {
        flag = 1; return;
    }
    if (pos == 1)
    {
        b[1] = a[1];
        dfs(len1+1,len2,pos+1,st);
    }
    else {
        if (a[pos] == b[st]){
            c[len2] = a[pos];
            dfs(len1,len2+1,pos+1,st+1);
        }
        b[len1] = a[pos];
        dfs(len1+1,len2,pos+1,st);
    }
    return ;
}
int main(){
    int t;
    while (scanf("%d",&t),t){
        while (t--){
        flag = 0;
        scanf("%d",&n);
        for (int i = 1;i <= n; ++i) scanf("%d",a+i);
        dfs(1,1,1,1);
        if (flag) printf("竟然还有这种操作\n");
        else printf("没有这种操作\n");
        }

    }

    return 0;
}