通过数（判断一个数是否在集合M中）

最新推荐文章于 2024-07-23 17:36:37 发布

lwxwd

最新推荐文章于 2024-07-23 17:36:37 发布

阅读量245

点赞数

分类专栏：笔记文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/lwxwd/article/details/128085168

版权

笔记专栏收录该内容

30 篇文章 0 订阅

订阅专栏

/*
* 通过数（判断一个数是否在集合M中）
*/
//
// 1.k是集合M的元素
// 2.如果y是集合M的元素，那么，2y+1和3y+1都是M的集合
// 3.除了上述两种情况外没有其他元素能够成为M的元素
//
#include<iostream>
using namespace std;
int k=0, x=0;
bool f(int k) {
	if (x < k)return false;
	if (x == k)return true;
	return f(2 * k + 1) || f(3 * k + 1);
}
int main()
{
	scanf_s("%d,%d", &k, &x);
	if (f(k))
		cout << "yes";
	else
		cout << "no";
	return 0;
}