可以发现：n为奇数时其自身就已经符合条件，n为偶数的时候，对n不断/2，若能得到大于1的奇数则满足。
#include<iostream> #define endl '\n' using namespace std; void solve(long long x) { if (x & 1) { cout << "YES" << endl; return; } while (x>2) { if ((x / 2) & 1) { cout << "YES" << endl; return; } x /= 2; } cout << "NO" << endl; } int main() { int t; long long n; cin >> t; while (t--) { cin >> n; solve(n); } return 0; }
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/17146.html