计数问题+约瑟夫问题(map)
目录
一、计数问题
二、约瑟夫问题
一、计数问题

#include<iostream>
#include<map>
using namespace std;
int main()
{int n,x;cin>>n>>x;map<int,int>m;for(int i=1;i<=n;i++){if(i>=1 && i<10){m[i]++;}else{int temp = i;while (temp > 0){int digit = temp % 10;m[digit]++;temp /= 10;}}}cout<<m[x];return 0;
}
二、约瑟夫问题

#include<iostream>
#include<map>
using namespace std;
int main()
{int n, k, m;cin >> n >> k >> m;map<int, int>_map;for (int i = 0; i < n; i++){_map[i]++;}int start = k;int count = 0;int total = n;while (total != 1){if (_map[start] == 1){count++;if (count == m){_map[start] = 0;--total;count = 0;}}start = (start + 1) % n;}map<int, int>::iterator it = _map.begin();while (it != _map.end()){if (it->second == 1){cout << it->first;return 0;}++it;}
}
相关文章:
计数问题+约瑟夫问题(map)
目录 一、计数问题 二、约瑟夫问题 一、计数问题 #include<iostream> #include<map> using namespace std; int main() {int n,x;cin>>n>>x;map<int,int>m;for(int i1;i<n;i){if(i>1 && i<10){m[i];}else{int temp i;while (…...
Maven聚合项目发布至私服指定模块
无论是从事框架开发工作还是公共服务模块开发,为了解决通用性问题,常常需要发布一些依赖组件至maven私服。然而通常我们得maven工程都是由多个模块组成得聚合工程(一个父工程下有多个模块)。 这个时候可能会面临两个窘境…...
SpringCloud 微服务全栈体系(十六)
第十一章 分布式搜索引擎 elasticsearch 六、DSL 查询文档 elasticsearch 的查询依然是基于 JSON 风格的 DSL 来实现的。 1. DSL 查询分类 Elasticsearch 提供了基于 JSON 的 DSL(Domain Specific Language)来定义查询。常见的查询类型包括࿱…...
「快学Docker」监控和日志记录容器的健康和性能
「快学Docker」监控和日志记录容器的健康和性能 1. 容器健康状态监控2. 性能监控3. 日志记录几种采集架构图 4. 监控工具和平台cAdvisor(Container Advisor)PrometheusGrafana 5. 自动化运维 1. 容器健康状态监控 方法1:需要实时监测容器的运…...
midjourney过时了?如何使用基于LCM的绘图技术画出你心中的画卷。
生成 AI 艺术在近年来迅速发展,吸引了数百万用户。然而,传统的生成 AI 艺术需要等待几秒钟或几分钟才能生成,这对于快节奏的现代社会来说并不理想。 近日,中国清华大学和 AI 代码共享平台 HuggingFace 联合开发了一项新的机器学习…...
【代码随想录】算法训练计划28
回溯 1、子集 题目: 给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 输入:nums [1,2,3] 输出:[[],[1],[2…...
量化交易:筹码理论的探索-筹码分布计算的实现
前言 很多朋友习惯了同花顺、大智慧等看盘软件,经常问到筹码分布如何计算。 说起来筹码分布的理论在庄股时代堪称是一个划时代产品,虽然历经level2数据、资金流统计、拆单算法与反拆单算法等新型技术的变革,庄股时代也逐渐淡出市场…...
常用Redis的键命令参考
一、DEL DEL key [key …] 删除给定的一个或多个 key 。 不存在的 key 会被忽略。 #删除单个键127.0.0.1:6379> set name zhangsan OK 127.0.0.1:6379> del name (integer) 1# 删除一个不存在的 key, 失败,没有 key 被删除127.0.0.1:6379> E…...
Lombok @With 的纯弊端及如何避免
由于是第一篇写关于 Lombok 的日志,所以有些不情愿去开门见山直接触及 With, 而要先提一提本人对 Lombok 的接触过程。 两三年之前写 Java 代码一直都是全手工打造。一个数据类,所有必须的 setter/getter, toString, hashcode() 等全体现在源代码中&…...
C语言每日一题(38)无重复字符的最长字串
力扣 3 无重复字符的最长字串 题目描述 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: s…...
Azure Machine Learning - Azure可视化图像分类操作实战
目录 一、数据准备二、创建自定义视觉资源三、创建新项目四、选择训练图像五、上传和标记图像六、训练分类器七、评估分类器概率阈值 八、管理训练迭代 在本文中,你将了解如何使用Azure可视化页面创建图像分类模型。 生成模型后,可以使用新图像测试该模型…...
PaddleOCR学习笔记
Paddle 功能特性 PP-OCR系列模型列表 https://github.com/PaddlePaddle/PaddleOCR#%EF%B8%8F-pp-ocr%E7%B3%BB%E5%88%97%E6%A8%A1%E5%9E%8B%E5%88%97%E8%A1%A8%E6%9B%B4%E6%96%B0%E4%B8%AD PP-OCR系列模型列表(V4,2023年8月1日更新) 配置文…...
安卓用SQLite数据库存储数据
什么是SQLite? SQLite是安卓中的轻量级内置数据库,不需要设置用户名和密码就可以使用。资源占用较少,运算速度也比较快。 SQLite支持:null(空)、integer(整形)、real(小…...
MMFN-AL
MMFN means ‘multi-modal fusion network’ 辅助信息 作者未提供代码...
7、独立按键控制LED状态
按键的抖动 对于机械开关,当机械触点断开、闭合时,由于机械触点的弹性作用,一个开关在闭合时不回马上稳定地接通,在断开时也不会一下子断开,所以在开关闭合及断开的瞬间会伴随一连串的抖动 #include <REGX52.H…...
香蕉派BPI-M4 Zero单板计算机采用全志H618,板载2GRAM内存
Banana Pi BPI-M4 Zero 香蕉派 BPI-M4 Zero是BPI-M2 Zero的最新升级版本。它在性能上有很大的提高。主控芯片升级为全志科技H618 四核A53, CPU主频提升25%。内存升级为2G LPDDR4,板载8G eMMC存储。它支持5G WiFi 和蓝牙, USB接口也升级为type-C。 它具有与树莓派 …...
微信小程序内部跳到外部小程序
要在微信小程序中跳转到外部小程序,可以使用wx.navigateToMiniProgram函数。以下是一个示例: wx.navigateToMiniProgram({appId: 外部小程序的appId,path: 外部小程序的路径,extraData: {id: xxx},success(res) {// 跳转成功} })在这个示例中࿰…...
Spring Boot中设置文件上传大小限制
在Spring Boot中,可以通过以下步骤来设置上传文件的大小: 在application.properties或application.yml文件中,添加以下配置: 对于application.properties: spring.servlet.multipart.max-file-size128MB spring.se…...
8、独立按键控制LED显示二进制
独立按键控制LED显示二进制 #include <REGX52.H>void Delay(unsigned int xms) //12.000MHz {unsigned char i, j;while(xms--){i 2;j 239;do{while (--j);} while (--i);} }void main() {//数据类型刚好是8位与51单片机IO口寄存器位数相同(默认高电平&am…...
命名空间、字符串、布尔类型、nullptr、类型推导
面向过程语言:C ——> 重视求解过程 面向对象语言:C ——> 重视求解的方法 面向对象的三大特征:封装、继承和多态 C 和 C 在语法上的区别 1、命名空间(用于解决命名冲突问题) 2、函数重载和运算符重载…...
技术人如何从肯尼迪就职演说中学习高效沟通与演讲技巧(附英文原文精读)
技术人如何从肯尼迪就职演说中学习高效沟通与演讲技巧 当技术人站在会议室白板前讲解架构设计,或在行业峰会聚光灯下演示创新成果时,有多少人思考过:为什么有些技术分享令人昏昏欲睡,而有些却能引发全场共鸣?肯尼迪196…...
基于双向反激变换器的SOC估算与主动均衡仿真的研究
基于双向反激变换器的SOC估算与主动均衡仿真 可以 [1]复现硕士论文:《锂离子电池SOC估算与主动均衡策略研究_王昊》 [2]六节电池模型:使用Simmulink搭建了六节电池主动均衡仿真 [3]均衡策略:选择了电压、SOC及其分阶段使用作为主动均衡变量&a…...
逆向实战:手把手带你用Node.js复现某音a_bogus算法核心步骤(含完整代码)
深入解析Node.js实现a_bogus算法的核心逻辑与实战应用 在当今Web开发与数据采集领域,理解平台加密机制已成为开发者必备技能。a_bogus作为某平台核心加密参数,其生成过程融合了多种加密技术。本文将彻底拆解这一算法,从底层位运算到高层架构&…...
ncmdump终极指南:快速免费解密网易云音乐NCM格式的完整解决方案
ncmdump终极指南:快速免费解密网易云音乐NCM格式的完整解决方案 【免费下载链接】ncmdump 项目地址: https://gitcode.com/gh_mirrors/ncmd/ncmdump 还在为下载的网易云音乐只能在官方客户端播放而烦恼吗?ncmdump工具为你带来了真正的音乐自由解…...
实战:从NOGROUP错误到Redis Stream消息队列的完整构建与秒杀应用
1. 当Redis Stream遇上NOGROUP错误:从报错到秒杀实战 那天我正在调试一个秒杀功能,项目启动后控制台突然蹦出一行刺眼的红色错误:NOGROUP No such key stream.orders or consumer group g1。这就像你兴冲冲跑去餐厅吃饭,服务员却告…...
【无人机控制】基于matlab LQR和PSO的无人机舰队分散控制系统设计【含Matlab源码 15351期】含报告
💥💥💥💥💥💥💞💞💞💞💞💞💞💞欢迎来到海神之光博客之家💞💞💞Ὁ…...
网络不给力?手把手教你离线安装Chocolatey 1.1.0(附nupkg文件下载与配置)
Windows离线安装Chocolatey全攻略:摆脱网络依赖的终极方案 每次打开PowerShell准备大展拳脚时,却被网络问题绊住脚步?作为Windows生态中最受欢迎的包管理工具,Chocolatey的在线安装方式常常让身处特殊网络环境的开发者头疼不已。本…...
MIMIC-IV数据库在ICU预后研究中的应用:从数据提取到生存分析的全流程解析
MIMIC-IV数据库在ICU预后研究中的实战指南:数据整合与生存分析深度解析 ICU患者的预后研究一直是临床医学的重点领域,而真实世界数据的应用为这类研究提供了前所未有的机会。MIMIC-IV作为目前最全面的重症监护数据库之一,其丰富的数据维度和开…...
从Emoji到图标库:给你的Markdown文档加点‘颜’和‘料’(附Font Awesome/Octicons使用指南)
从Emoji到图标库:给你的Markdown文档加点‘颜’和‘料’(附Font Awesome/Octicons使用指南) 在技术文档的世界里,文字是骨架,而视觉元素则是让文档活起来的血肉。当Unicode Emoji已经无法满足你对文档美学的追求时&…...
如何快速提升Mac鼠标体验:专业级滚动优化完整指南
如何快速提升Mac鼠标体验:专业级滚动优化完整指南 【免费下载链接】Mos 一个用于在 macOS 上平滑你的鼠标滚动效果或单独设置滚动方向的小工具, 让你的滚轮爽如触控板 | A lightweight tool used to smooth scrolling and set scroll direction independently for y…...
