判断一个数是不是偶数，判断一个数有多少个1

前言

很有意思的是，博客上很多这个问题的帖子，但是都是说n&（n-1）。其实不然，n&（n-1）是判断一个数是不是2的幂次方，因为2的幂次方2进制表示只有最高位是1，也就是（100000&011111 == 0？ 来判断）

判断整数

既然提到位运算了，那么很容易想到用位运算判断一个整数是不是偶数。
这个就要看二进制下的偶数有什么特性了。仔细观察很容易就发现，偶数最低位都为0。那么只用将n|1 == n判断一下就可以了

	void f(){
		int n;
	    while(cin >> n){
	        int t = n|1;
	        if(t != n) cout << "yes" << endl;
	        else cout << "no" << endl;
    }

注意，这里要先或运算在if判断，原因可参考运算优先级

判断多少个1

很简单的题目，但是大多数人想的都是/10，%10去看，那有没有其他方法呢？将n转化为字符串也是个不错的方法。
关键：用stringstream进行转换，然后遍历即可

void f()
{
    int n;
    cin >> n;
    stringstream ss;
    ss << n;
    string s;
    while(ss >> s); //cout << s << endl;
    int cnt = 0;
    for(int i = 0; i < s.size(); i++)
        if(s[i] == '1') cnt++;
    cout << cnt << endl;
}