当前位置: 首页 > news >正文

蓝桥杯省模拟赛 01串个数

问题描述

请问有多少个长度为 24 的 01 串,满足任意 5 个连续的位置中不超过 3 个位置的值为 1。

所有长度为24的01串组合有2*24种

思路:遍历所有长度为24的01串组合,选择出符合题意的

#include<iostream>
#include<cmath>
using namespace std;

bool check(int x)
{
	for(int j=0; j<24-4; ++j)
	{
		int cnt=0;
		
		//检查当前5位(i到i+4)中1的个数
		//用位操作 (a>>k) & 1提取第 k 位的值(0或1)
		//如果当前位是1的话,cnt++ 
		cnt += ((x>>j) & 1);
		cnt += ((x>>(j+1)) & 1);
		cnt += ((x>>(j+2)) & 1);
		cnt += ((x>>(j+3)) & 1);
		cnt += ((x>>(j+4)) & 1);
		
		if(cnt>3) return false;	//如果1的个数>3,返回false		
    }
	return true;
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	int ans = 0;
	
	//遍历所有24位二进制数  用十进制表示就是 0~2^24-1 
	//1<<24:1*2^24
	int i;
	for(i=0; i<pow(2, 24)-1; ++i)
	{
		if(check(i)) ans++;
	}
	
	cout<<ans;
	
	return 0;
}

http://www.dtcms.com/a/97308.html

相关文章:

  • 攻破tensorflow,勇创最佳agent(1)---学习率learning_rate问题
  • 【云服务器】在 Linux(Ubuntu / CentOS 7)上快速搭建我的世界 Minecraft 服务器,并实现远程联机,详细教程
  • 笔记:代码随想录算法训练营day62:108.冗余连接、109.冗余连接II
  • MybatisPlus(SpringBoot版)学习第四讲:常用注解
  • PHP MySQL 预处理语句
  • leetcode240.搜索二维矩阵||
  • udp通信(一)
  • VUE3+TypeScript项目,使用html2Canvas+jspdf生成PDF并实现--分页--页眉--页尾
  • 使用LLaMAFactory微调Qwen大模型
  • QT计算器开发
  • kubesphere 终端shell连不上的问题
  • FPGA Verilog/VHDl 中的锁存latch
  • leetcoed0044. 通配符匹配 hard
  • 【stm32--HAL库DMA+USART+空闲中断不定长收发数据】
  • 《探秘SQL的BETWEEN:解锁数据范围查询的深度奥秘》
  • [HCIA]网络基础
  • Canvas粒子系统终极指南:从基础运动到复杂交互的全流程实现
  • Java 环境变量配置指南
  • 【数学建模】(启发式算法)蚁群算法(Ant Colony Optimization)的详解与应用
  • 深度学习项目--基于SE的ResNet50V2网络结构探究实验
  • 蓝桥杯省模拟赛 互质的数
  • HCIP(VLAN综合实验)
  • 安装Ollama,本地部署deepseek
  • 如何去评估一个系统的高可用
  • 流程引擎/状态机简介以及选型
  • Centos7安装cat美化工具lolcat
  • 使用 flutter_blue_plus 连接蓝牙
  • 3月28号
  • Redis:Hash 类型 内部实现、命令及应用场景
  • 51c嵌入式~MOS~合集1