CF#697(Div3)A。奇数除数

A.テストごとの奇数除数の
時間制限
テストごとの2秒のメモリ制限256メガバイト
入力標準入力
出力標準出力
整数nが与えられます。nの除数が1より大きい奇数であるかどうかを確認します(nがxで割り切れ、xが奇数であるような数x(x> 1)が存在しますか)。

たとえば、n = 6の場合、x = 3があります。n = 4の場合、そのような数は存在しません。

入力
最初の行には、1つの整数t(1≤t≤104)—テストケースの数が含まれています。次に、t個のテストケースが続きます。

各テストケースには、1つの整数n(2≤n≤1014)が含まれています。

一部のテストケースの入力は32ビット整数型に適合しないため、プログラミング言語では少なくとも64ビット整数型を使用する必要があることに注意してください。

出力
テストケースごとに、別々の行に出力します。

nの除数が1より大きい奇数の場合、「はい」。
それ以外の場合は「いいえ」。
どのような場合でも「YES」と「NO」を出力できます(たとえば、文字列yEs、yes、Yes、およびYESは正として認識されます)。

例えば
inputCopy
6
2
3
4
5
998244353
1099511627776
outputCopy
NO
YES
NO
YES
YES
NO

奇妙な要因を決定する(1を除く

#include<bits/stdc++.h>
using namespace std;
typedef long long ll; 
int main(){
    
    
	int t;
	cin>>t;
	while(t--){
    
    
		int f=0;
		ll n;
		cin>>n;
		/*while(n>=1){
							if(n==1)cout<<"NO"<<endl,f=1;
							n/=2.0;
						}
						if(f==0)cout<<"YES"<<endl;*/
		if(((n)&(n-1))==0)cout<<"NO"<<endl;
		else cout<<"YES"<<endl;
	}

	return 0;
	
}

おすすめ

転載: blog.csdn.net/Minelois/article/details/113264158