A26676. 判断元素是否存在
填空题
困难
知识点
题目描述
判断元素是否存在
题目描述
有一个集合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<bits/stdc++.h>
using namespace std;
int k, x;
bool solve(int n)//判断n是不是集合M中的元素
{
if(n == k)
return true;
else if(n < 0)
return false;
bool b1 = (n-1)%2 == 0 ? solve((n-1)/2) : false;//如果不能整除，直接得到false结果
bool b2 = (n-1)%3 == 0 ? solve((n-1)/3) : false;
return b1 || b2;
}
int main()
{
char c;
cin >> k >> c >> x;
cout << (solve(x) ? "YES" : "NO");
return 0;
}
上一题
下一题