NYIST 412 Same binary weight使用bitset

这两天在学习STL，刚开始我以为bitset没有什么用，直到看到题目才知道大错特错，bitset也是很有用的容器。

先说一下按位与&运算符：同时为一，结果才为一，否则都为0 。

题目链接：点击打开链接    

先重新学习一下bitset位集合容器。

bitset容器是一个bit位元素的序列容器，每个元素只占一个bit位，取值为0或1.

bitset类的方法的介绍：

1、创建bitset对象：  bitset<10>b;  能容纳10个元素的对象b

                                      bitset<10>b(8); 将8化为二进制存到b中

2、b.any()    b中是否存在置为1的二进制位？

     b.none()   b中不存在置为1的二进制位吗？

       b.count();        b中置为1的二进制个数
         b.size() ;        b中二进制的个数
         b.test(1);       b中在1位置的二进制位是否为1
         b.set();          把b中所有二进制位都置为1
         b.reset();      把b中所有二进制位都置为0
         b.set(5);       把b中在5位置的二进制位置为1
         b.reset(5);   把b中在5位置的二进制位置为0
         b.flip();          把b中所有二进制位按位取反
         b.flip(5);       把在5位置的二进制位按位取反
         b.to_ulong()；在b中同样的二进制位返回一个unsigned long值
         os<<b;        把b中的位集输出到os流

以下是这道题目AC的代码：

 
#include<bitset>
#include<iostream>
using namespace std;
int main()
{
        int i,j,n,ct;
        while(cin>>n)
        {
                i=0,ct=0;
                bitset<33>b;
                while(n)      //存为二进制
                {
                        if(n%2)
                            b.set(i);
                        n/=2;
                        i++;
                }
                for(j=0;j<i;j++) //找到为01的位置j
                {
                        if(b.test(j)&&b.test(j+1)==0)
                        {
                                b.flip(j);    //1和0互换位置，也就是两个数都取反
                                b.flip(j+1);
                                break;
                        }
                }
                for(i=0;i<j;i++) //计算在01之后有多少个1
                {
                        if(b.test(i))
                          ct++;
                }
                for(i=0;i<j;i++)//将01之后的数都置为0
                  b.reset(i);
                for(i=0;i<ct;i++)//将ct个1放在末尾
                 b.set(i);
                cout<<b.to_ulong()<<endl;//输出这个数
        }
        return 0;
}