1 条题解
-
0
正解 例:
原数 原数(二进制) 原数-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
- 上传者