判断奇偶性

题目描述

计算一个无符号整数x中位的个数是奇数还是偶数。

输入

多组测试数据。每组测试数据包括一个无符号整数n(0＜n＜2＾32-1)

输出

 

若包含偶数个1，则输出even，否则输出odd。

样例输入

8
7
6
15
4294967294
4294967295

样例输出

odd
odd
even
even
odd
even

import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        while(cin.hasNext()){
            long n=cin.nextLong();
            String str=Long.toString(n,2);
            int count=0;
            while(n%2==0){
                n=n/2;
                count++;
            }
            int m=str.length()-count;
            if(m%2==0){
                System.out.println("even");
            }
            else{
                System.out.println("odd");
            }
        }

        cin.close();
    }

}
//4294967295