试题算法训练 Bit Compressor

最新推荐文章于 2022-02-21 23:36:21 发布

～无相～

最新推荐文章于 2022-02-21 23:36:21 发布

阅读量668

点赞数 1

分类专栏：蓝桥杯试题集：训练

本文链接：https://blog.csdn.net/weixin_45080867/article/details/104947136

版权

蓝桥杯试题集：训练专栏收录该内容

5 篇文章 0 订阅

订阅专栏

思路（字不好，但是很详细）

在这里插入图片描述

代码

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
char s[110];
int n,m,idx;
int ans;
int get(int l,int r){
    int res=0;
    for(int i=l;i<=r;i++){
        res*=2;
        res+=s[i]-'0';
    }
   
    return res;
}
void dfs(int u,int len,int sum){
    if(ans>1)return;
    if(len>m)return;
    if(sum>n)return;
    if(u>=idx){
        if(len==m&&sum==n)ans++;
        return;
    }
    if(s[u]=='1'){
        for(int i=u;i<idx;i++){
            if(i<idx-1&&s[i+1]=='1')continue;
            int t=get(u,i);
            if(t==3)dfs(i+1,len+2,sum+2);
            dfs(i+1,len+t,sum+t);
        }
    }else{
        dfs(u+1,len+1,sum);
    }
}
int main(){
    cin >> m >> n;
    cin >> s;
    idx=strlen(s);
    dfs(0,0,0);
    if(ans==1)cout << "YES\n";
    if(ans>1)cout << "NOT UNIQUE\n";
    if(ans<1)cout << "NO\n";
}