2 条题解

  • 0
    @ 2024-12-1 13:24:49
    #include<bits/stdc++.h>
    using namespace std;
    int x;
    bool grm(int k)
    {
    	if(x<k)
    		return false;
    	if(x==k)
    		return true;
    	return grm(3*k+1)||grm(2*k+1);
    }
    int main()
    {
    	int k;
    	cin>>k>>x;
    	if(grm(k))
    		cout<<"YES";
    	else 
    		cout<<"NO";
    	return 0;
    }
    
    • 0
      @ 2024-11-30 19:41:56
      #include<bits/stdc++.h>
      using namespace std;
      set<int>a;
      set<int>::iterator it;
      int n,x;
      void mkbk(int n){
      	if(n<=100000){
      		a.insert(n);
      		mkbk(2*n+1);
      		mkbk(3*n+1);
      	}
      }
      int main(){
      	scanf("%d%d",&n,&x);
      	mkbk(n);
      	it=a.find(x);
      	if(it!=a.end()) printf("YES");
      	else printf("NO");
      	return 0; 
      }
      
      • 1

      信息

      ID
      210
      时间
      1000ms
      内存
      256MiB
      难度
      6
      标签
      (无)
      递交数
      17
      已通过
      11
      上传者