1211：判断元素是否存在

【题目描述】

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

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

【输入】

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

【输出】

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

【输入样例】

0,22  //对于题目的理解：“0”在集合里，所以“1”也在，“3，4”也在，“7，10，9，13”也在，所以也有“15，22，23，31，19，28，27，40”

【输出样例】

YES

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#define A 10+5

using namespace std;

int i,j;

inline bool judge(int k,int x)
{
    if(k==x) return true;

    if(k>x)return false;

    return judge(3*k+1,x)||judge(k*2+1,x);
}

int main()
{
    char a;
    int k,x;
    cin>>k>>a>>x;

    if(judge(k,x)) cout<<"YES"<<endl;
    else cout<<"NO"<<endl;

    return 0;
}