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

【输出样例】

YES

题目分析

如果y是M的元素，那么，2y+1和3y+1都是M的元素。然后2*（2y+1）+1和3*（3y+1）+1都是M的元素...。

举例：

我们可以从0推，看2y+1和3y+1以及...是否出现过22，如果超过了没有则没有。

代码

#include<bits/stdc++.h>
using namespace std;

bool pd(int x,int y){
    if(x==y){
        return true;
    }
    if(x>y) return false;
    else return pd(2*x+1,y)||pd(3*x+1,y);
}

int main(){
    int n,m;
    char a;
    scanf("%d%c%d",&n,&a,&m);
    if(pd(n,m)) cout<<"YES"<<endl;
    else cout<<"NO"<<endl;
    return 0;
}