CF 272B. Dima and Sequence

题目可以去CF找，这里就不再叙述了
分析过程：
如果是偶数，那么直接等于除以2，如:  f(8) = f(4) = f(2) = f(1)
如果是奇数，那么直接等于除以2之后在加1，如：f(1) = f(0) + 1 = 0 + 1 = 1
可以证明，左右数字都能经过不断地除以2，最后得到式子：f(0) + x = x
那么x是得多少？
第一、通过观察可知，只要是比1大的数，经过不断除以2，最后都能得到1，不管是奇数还是偶数
第二、通过公式可知，如果是偶数，就是像是8，它除以2之后，并不会增加x的值，只有奇数除以2之后，会把余出的1加在函数f外面的x上，所以，问题的关键在于：在原来的除以直到除得0为止，一共有多少个商（包括原数在内）是奇数
然后一个数经过得到最简的常数如果相同，那么说明f(a)==f(b)，最后只要看经过计算后的数列中，每个数字出现的次数，通过排列组合，计算出有多少对相同的数对
代码如下：

//B
//by Molly
#include <iostream>
#include <cstring>
using namespace std;
const int N = 100010;
typedef long long ll;
ll n, seq[N], num[40], k;

int main()
{
    while ( cin >> n ) {
        for ( int i = 0; i < n; ++i ) {
            k = 0;
            cin >> seq[i];
            while ( seq[i] ) {
                if ( seq[i] % 2 == 1 ) k++;
                seq[i] /= 2;
            }
            num[k]++;
        }
        ll ans = 0;
        for ( int i = 1; i < 34; ++i ) {
            ans += num[i]*(num[i]-1)/2;
        }
        cout << ans << endl;
    }
}