| Submit | All submissions | Best solutions | Back to list |
POW_OF_2 - Power of 2 |
| Wersja polska | English version |
Twoim zadaniem jest sprawdzenie czy dana liczba n jest potęgą dwójki czy nie.
Wejście
W pierwszej linii znajduje się liczba testów t (t<10001).
Każda z kolejnych t linii zawiera liczbę n (0<n<=2*10^9).
Wyjście
Wypisz YES jeśli n jest potęgą dwójki lub NO w przeciwnym wypadku.
Przykład
Wejście: 4
1
2
3
4
Wyjście: YES
YES
NO
YES
| Added by: | Piotr Kąkol |
| Date: | 2010-03-23 |
| Time limit: | 3.631s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | All except: NODEJS OBJC SCM qobi VB.NET |
hide comments
|
2019-07-16 23:06:04
//Abhinav Srivastav #include<bits/stdc++.h> using namespace std; bool isPowerOfTwo (int x) { return x && (!(x&(x-1))); } int main() { int n,a; cin>>n; while(n--) { cin>>a; isPowerOfTwo(a)? cout<<"Yes"<<endl: cout<<"No"<<endl; } return 0; } plz someone tell me whats wrong with my code |
|
|
2013-07-05 16:47:09 orange
@ Piotr Kąkol i got wa when i used ceil then got ac after using floor!!! i can't find any reason for this? in gcc 4.7.2 ceil works & in gcc 4.3.2 floor works for such type of problems. |
|
|
2011-07-27 10:48:39 Piotr KÄ…kol
For 536870912=2^29 You print NO. ;-) |
|
|
2011-07-26 10:59:37 Nebelhom
Hi, yes me again ;) Since this one is related to "Next Power of 2", I'm pretty sure I got this one, too... unless the log function in the math module is giving odd results ;) I can replicate the example output no bother, but for some reason the Judge says it's the wrong answer :( Have I missed something obvious? Thx |
RSS