本文主要是介绍四海千山皆拱伏,九幽十类尽除名,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
可以发现: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;
}
这篇关于四海千山皆拱伏,九幽十类尽除名的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!