C++ 判断元素是否存在

题目描述

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

问题：任意给定k和x，请判断x是否是M的元素。这里的k是无符号整数，x 不大于 100000，如果是，则输出YES，否则，输出NO。

输入格式

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

输出格式

如果是，则输出 YES，否则，输出NO。

输入样例

0,22

输出样例

YES

提交

#include<bits/stdc++.h> 
using namespace std;
int dfs(int x,int y){
	if(x==y)return 1;
	if(x>y)return 0;
	if(dfs(x*2+1,y))return 1;
	if(dfs(x*3+1,y))return 1;
	return 0;
}
int main()
{
	int a,b;
	scanf("%d,%d",&a,&b);
	if(dfs(a,b))
		cout<<"YES";
	else
		cout<<"NO";
	return 0;
}