1211을 통해 오르세 정보 : 분석 요소가 존재

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";
}

출시 사 원저 · 원의 칭찬 0 · 조회수 (108)

추천

출처blog.csdn.net/weixin_45931113/article/details/104056735