计蒜客（一）

原题地址：判断元素是否存在 - 题库 - 计蒜客

蒜头君有一个集合 M 是这样生成的：

(1) 已知 k 是集合 M 的元素；

(2) 如果 y 是 M 的元素，那么，2y+1 和 3y+1 都是 M 的元素；

(3) 除了上述二种情况外，没有别的数能够成为 M 的一个元素。

问题：给定 k 和 x(0≤k≤x≤10^5)，请判断 x 是否是 M 的元素。

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

输入格式

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

输出格式

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

截图

AC源码：

#include<iostream>

#include<cstdio>

using namespace std;

int n;//设置全局变量n,用于记录函数中的结果

void set(int k,int x){

    if(x==k){

    n=1;

    }

    else{

        if((x-1)%3==0)

        set(k,(x-1)/3);

        if((x-1)%2==0)

        set(k,(x-1)/2);

    else{

        if(n!=1)//如果之前n没有为 1的话，将n设置为0

        n=0;

        }

    }

}

int main(){

    int k,x;

    while(scanf("%d,%d",&k,&x)!=EOF){

        n=0;

        set(k,x);

        if(n==1)

            printf("YES\n");

        else

            printf("NO\n");

    }

    return 0;

}