fork(1) download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define ii pair<int,int>
  5. #define fi first
  6. #define se second
  7. #define pb push_back
  8.  
  9. int main(){
  10. 	ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
  11. 	int ntest;
  12. 	cin>>ntest;
  13. 	while(ntest--){
  14. 		int n;
  15. 		cin>>n;
  16. 		int ans=0;
  17. 		if(n==1) ans=2;
  18. 		else if(n&(n-1)==0){
  19. 			int tmp=0;
  20. 			while(n>1){
  21. 				n=n/2;
  22. 				tmp++;
  23. 			}
  24. 			if(tmp%2==0) ans=1;
  25. 			else ans=2;
  26. 		}
  27. 		else{
  28. 			if(n%2==0) ans=1;
  29. 			else ans=2;
  30. 		}
  31. 		if(ans==1) cout<<"Alice";
  32. 		else cout<<"Bob";
  33. 		cout<<"\n";
  34. 	}
  35. }
Success #stdin #stdout 0s 5364KB
comments (?)
stdin
copy 
4
1
4
12
69
stdout
copy 
Bob
Alice
Alice
Bob
https://ideone.com/6MA7rt
language:
C++ (gcc 8.3)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!