1,211 : 분석 요소가 존재
설명 [제목]
인 M의 세트를 생성하고있다 : (2), y는 M의 요소, 그리고, 2Y + 1 3Y + 1 인 경우 (1), k는 원소 M의 알려진 세트는 , 아무것도 M. 소자의 개수가 될 수 없다 (3)는 두 가지 경우 상기에 더하여,이 원소 M이고
질문 : 주어진 K 및 X는 X는 M.의 요소인지를 판단주십시오 k는 부호없는 정수이고, X는 100,000 이상 크고, 그렇다면 출력 YES 달리, 출력 NO.
[INPUT]
입력 정수 (K)이고, x는 콤마로 분리된다.
[출력]
그렇다면 출력 YES 달리 출력 NO.
[샘플 입력]
0.22
[샘플] 출력
YES
분명 재귀
#include<iostream>
using namespace std;
bool judge(int x,int y)
{
//cout<<x<<" "<<y<<endl;
if(x==y)
return true;
if(x>y)
return false;
if(x<y)
{
int c=x;
(x*=3)++;
(c*=2)++;
return (judge(x,y)||judge(c,y));//两个条件满足其一
}
}
int main()
{
char d;
int k,n;
cin>>k>>d>>n;
if(judge(k,n))
{
cout<<"YES";
}
else cout<<"NO";
}