Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
158192 | yuelei_11 | 二进制半整数 | C++ | 通过 | 100 | 4 MS | 252 KB | 537 | 2024-07-22 14:54:19 |
#include<bits/stdc++.h> using namespace std; long long t, n; bool check(int x){ if(x == 1)return true; while(x > 1){ if(x%2 != 0)return false; x /= 2; } return true; } int main(){ cin >> t; for(int i = 1; i <= t; i++){ cin >> n; if(n < 2){ cout << "no\n"; continue; } long long ans1 = 1; bool p = 0; for(int j = 1; ans1 <= n; j++){ if(check(ans1) && check(n-ans1)){ cout << "yes\n"; p = 1; break; } ans1 *= 2; } if(!p)cout << "no\n"; } return 0; }