题目描述
现在夯夯和朱朱饿了,他们想去吃点东西,他们发现店里东西的价格都是2的次方倍(20, 21,22…)现在夯夯和朱朱想把他们的的钱全都用掉。想知道他们最少能吃多少东西,最多能吃多少东西?
输入格式
多组样例,每组样例占一行,每行一个整数,代表他们拥有的总钱数。
输出格式
分别回答他们的问题,答案用空格隔开。
输入 #1
2
1
输出 #1
1 2
1 1
说明/提示
样例数量 ≤ 104 总钱数 ≤ 1018
前一个答案就是求二进制位运算中‘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);
}