C++位运算 右移

右移一位实现除以二并向上取整¹

#include <iostream> 
using namespace std;
int main(){
	int A = 60;	// 00111100 
	cout<<(A>>1);//30 00011110 
	cout<<(A>>2);//15 00001111 
	cout<<(A>>3);//7 00000111 
	return 0;
} 

应用一例：贪吃的小Q²

#include<iostream>
using namespace std;
int n,m;
//计算第一天吃s个巧克力一共需要多少个多少个巧克力
int sum(int s){
    int sum=0;
    for(int i=0;i<n;i++){
        sum+=s;
        s=(s+1)>>1;//向上取整
    }
    return sum;
}
//二分查找
int fun(){
    if(n==1) return m;
    int low=1;
    int high=m;//第一天的巧克力一定是大于等于1小于等于m的
    while(low<high){
        int mid=(low+high+1)>>1;//向上取整
        if(sum(mid)==m) return mid;//如果第一天吃mid个巧克力，刚刚好吃完所有巧克力，那么直接返回
        else if(sum(mid)<m){
            low=mid;
        }else{
            high=mid-1;
        }
    }
    return high;
}
int main()
{
    cin>>n>>m;
    int res=fun();
    cout<<res<<endl;
    return 0;
}

---

1. 1 ↩︎

2. 2 ↩︎