1 条题解

  • 0
    @ 2022-10-4 12:40:29

    正解 例:

    原数 原数(二进制) 原数-1(二进制) 是否为二的整数次幂
    8 1000 111
    7 111 110

    让我们格式优化一下

    8: 1000 0111

    7: 111 110

    将两数‘&’一下

    8: 0

    7: 110

    规律(n为二的整数次幂)n&(n-1)==0

    #include<iostream>
    #include<cstdio>
    using namespace std;
    unsigned t,n;
    bool work(int x){
    	return (x&(x-1))==0;
    }
    int main(){
    	cin>>t;
    	for(int i=1;i<=t;i++){
    		cin>>n;
    		cout<<(work(n) ? "Y" : "N");
    		cout<<endl;
    	}
    	return 0;
    }
    
  • 1

信息

ID
10
时间
10ms
内存
128MiB
难度
2
标签
递交数
3
已通过
2
上传者