文章

10

粉丝

168

获赞

0

访问

48.3k

头像
设置递归深度
P1162 清华大学上机题
发布于2022年3月6日 19:49
阅读数 4.6k

```

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int INF=1e9;
char s[20];
int n;
bool st[20];
int ans;


bool first_judge(){
    int a[3]={0,0,0};
    for(int i=0;i<n;i++)
        a[s[i]-'0']++;
    if(a[2]<2 || a[0]<1 || a[1]<1)    return true;
    return false;
}

bool judge(){
    for(int i=0;i<n-3;i++)
        if(s[i]=='2' && s[i+1]=='0' && s[i+2]=='1' && s[i+3]=='2')
            return true;
    return false;
}

void dfs(int num,int idx){
    if(judge()){
        ans=min(ans,num);

        return ;
    }
    if(num>5)   &...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发