#. 判断元素是否存在传统题1000ms256MiB

ops/2024/12/18 3:18:25/

题目描述

有一个集合M是这样生成的:

  • (1) 已知k是集合M的元素;
  • (2) 如果y是M的元素,那么,2y+1和3y+1都是M的元素;
  • (3) 除了上述二种情况外,没有别的数能够成为M的一个元素。

问题:任意给定kk和xx,请判断xx是否是MM的元素。这里的kk是无符号整数,xx 不大于 100000100000,如果是,则输出YES,否则,输出NO

输入格式

输入整数 k 和 x, 逗号间隔。

输出格式

如果是,则输出 `YES`,否则,输出`NO`。

#include<bits/stdc++.h>
using namespace std;int k,x;
bool f(int y){if(y > x) return false;if(y == x) return true;if(f( 2 * y + 1 ) || f( 3 * y + 1))return true;return false;
}
int main(){cin >> k;char e;cin>>e;cin >> x;int a = k;bool b = f(a);if(b){cout << "YES" << endl;	}else{cout << "NO" << endl;	} return 0;
}


http://www.ppmy.cn/ops/142793.html

相关文章

【OJ题解】面试题三步问题

个人主页: 起名字真南的CSDN博客 个人专栏: 【数据结构初阶】 &#x1f4d8; 基础数据结构【C语言】 &#x1f4bb; C语言编程技巧【C】 &#x1f680; 进阶C【OJ题解】 &#x1f4dd; 题解精讲 目录 **题目链接****解题思路****1. 问题分析****2. 递归思路****3. 优化方案&a…

【深度学习项目】目标检测之YOLO系列-V5(三)

介绍 YOLOv5 是由 Ultralytics 公司开发的一个目标检测模型&#xff0c;它不是由原始 YOLO 系列的作者 Joseph Redmon 提出的。尽管如此&#xff0c;YOLOv5 在社区中非常受欢迎&#xff0c;并且由于其易于使用、快速迭代和良好的性能而被广泛采用。 主要特点 模型大小与速度的…

基于深度学习的猫狗识别系统【深度学习课设】

&#x1f3c6; 作者简介&#xff1a;席万里 ⚡ 个人网站&#xff1a;https://dahua.bloggo.chat/ ✍️ 一名后端开发小趴菜&#xff0c;同时略懂Vue与React前端技术&#xff0c;也了解一点微信小程序开发。 &#x1f37b; 对计算机充满兴趣&#xff0c;愿意并且希望学习更多的技…

uniApp顶部导航栏右侧添加按钮

记录一下从阿里图库里面下载图标到项目中遇到的问题。原先图标引入后在浏览器可以正常显示&#xff0c;但是真机显示不了图标。后解决 首先 先下载到本地&#xff0c;然后解压后再要两个文件 在uniapp项目文件中引入&#xff0c;我这里是/static/iconfont/ 然后重点&#xff0…

【Solidity】变量详解:类型、作用域与最佳实践

&#x1f308;个人主页: 鑫宝Code &#x1f525;热门专栏: 闲话杂谈&#xff5c; 炫酷HTML | JavaScript基础 ​&#x1f4ab;个人格言: "如无必要&#xff0c;勿增实体" 文章目录 Solidity变量详解&#xff1a;类型、作用域与最佳实践引言1. 变量的类型与声明1…

游戏引擎学习第52天

仓库 : https://gitee.com/mrxiao_com/2d_game 这节的内容相当多 回顾 在游戏中&#xff0c;实体被分为不同的类别&#xff1a;接近玩家的“高频实体”、距离较远并正在模拟的“低频实体”和不进行更新的“休眠实体”。这些实体会根据它们与玩家的距离进行处理&#xff0c;接…

【Apache paimon】-- 集成 hive3.1.3 异常

目录 1、场景再现 Step1:在 hive cli beeline 执行创建 hive paimon 表 Step2:使用 insert into 写入数据 Step3:抛出异常 2、原因分析 Step1:在 yarn resource manager 作业界面查询 hive sql mr job 的 yarn log Step2:搜索job 使用的 zstd jar 版本 Step3:定…

【kafka】kafka安装(ubuntu+jdk+zookeeper)

前置安装 1.jdk安装与环境变量配置 安装 OpenJDK 21或者其他版本 sudo apt update sudo apt install openjdk-21-jdk使用 readlink 命令查找 java 的路径 readlink -f $(which java)复制 永久设置JAVA_HOME # 粘贴路径/usr/lib/jvm/java-21-openjdk-amd64 echo "e…