二进制位运算中‘1’的个数

题目描述
现在夯夯和朱朱饿了，他们想去吃点东西，他们发现店里东西的价格都是2的次方倍（2⁰, 2¹,2²…）现在夯夯和朱朱想把他们的的钱全都用掉。想知道他们最少能吃多少东西，最多能吃多少东西？

输入格式
多组样例，每组样例占一行，每行一个整数，代表他们拥有的总钱数。

输出格式
分别回答他们的问题，答案用空格隔开。

输入 #1
2
1
输出 #1
1 2
1 1

说明/提示
样例数量 ≤ 10⁴ 总钱数 ≤ 10¹⁸

前一个答案就是求二进制位运算中‘1’的个数，以下列举两种方法。

方法一：

判断二进制数最右位置的数（temp>>=1 ：二进制数向右移动一位），若为1则count++；

int count, temp, n;
while(~(scanf("%lld", &n))) {
    temp = n;count = 0;
    while(temp) {
      if(temp & 1) count++;
      temp >>= 1;
    }
}

方法二：

运用位运算x & (x-1)，优点：直接定位二进制1的位置，跳过之间的0，比方法一速度更快！

int temp, count, n;
while(~(scanf("%lld", &n))) {
    temp = n;count = 0;
    while(temp) 
      count++, temp = temp & (temp - 1);
    printf("%d %lld\n", count, n);
}