41:判断元素是否存在(编程基础之综合应用)

41:判断元素是否存在

总时间限制: 1000ms 内存限制: 65536kB
描述
有一个集合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

#include<iostream>using namespace std;//http://noi.openjudge.cn/ch0113/41///第一次题目没读通透，集合内的所有元素都要去做两个运算，结果//开始只用k去运算了。后来想了这个递归算法，感觉写的还挺简单。 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;}int main(){    cin>>k;    cin.get();    cin>>x;    int a=k;    bool b=f(a);    if(b)cout<<"YES"<<endl;    else cout<<"NO"<<endl;}