LightOJ - 1182 - Parity

1. #include <bits/stdc++.h>
2. using namespace std;
3.  
4. int main(){
5.     int t, n, cs = 0;
6.     cin >> t;
7.     while(t--){
8.         int m = 0;
9.         cin >> n;
10.         while(n){
11.             if(n%2)m++;
12.             n /= 2;
13.         }
14.         cout << "Case " << ++cs << ": ";
15.         puts((m%2)?"odd":"even");
16.     }
17.     return 0;
18. }