zoj 1879 Jolly Jumpers

这题的意思就是求前后数差值的绝对值的个数,而且不能重复，本来想用hash的，但是题目没给出数的范围不好用，上网上找了下，看到他们都用bitset做的，就顺带学了一下bitset的用法，收获很大。

代码：

 1 #include<stdio.h>
 2 #include<iostream>
 3 #include<bitset>
 4 #include<math.h>
 5 using namespace std;
 6 int main()
 7 {
 8     bitset<4000>b;
 9     int n,m;
10     while(scanf("%d",&n)!=EOF)
11     {
12         cin>>m;
13         b.reset();
14         for(int i=1;i<n;i++)
15         {
16             int x;
17             cin>>x;
18             if(fabs(x-m)<n&&fabs(x-m)!=0)
19             b.set(fabs(x-m));
20             m=x;
21         }
22         if(b.count()==n-1)
23         printf("Jolly\n");
24         else
25         printf("Not jolly\n");
26     }
27     return 0;
28 }

bitset的基本用法：

构造函数
bitset<n> b;
 b有n位，每位都为0.参数n可以为一个表达式.
如bitset<5> b0;则"b0"为"00000";
 
bitset<n> b(unsigned long u);
 b有n位,并用u赋值;如果u超过n位,则顶端被截除
如:bitset<5>b0(5);则"b0"为"00101";
 
bitset<n> b(string s);
 b是string对象s中含有的位串的副本
string bitval ( "10011" );
bitset<5> b0 ( bitval4 );
则"b0"为"10011";


bitset<n> b(s, pos);
 b是s中从位置pos开始位的副本,前面的多余位自动填充0;
string bitval ("01011010");
bitset<10> b0 ( bitval5, 3 );
则"b0" 为 "0000011010";
 
bitset<n> b(s, pos, num);
 b是s中从位置pos开始的num个位的副本,如果num<n,则前面的空位自动填充0;
string bitval ("11110011011");
bitset<6> b0 ( bitval5, 3, 6 );
则"b0" 为 "100110";
 




os << b
 把b中的位集输出到os流
os >>b
输入到b中,如"cin>>b",如果输入的不是0或1的字符,只取该字符前面的二进制位.

bool any( ) 
 是否存在置为1的二进制位？和none()相反
 
bool none( ) 
是否不存在置为1的二进制位,即全部为0？和any()相反.
 
size_t count( )
二进制位为1的个数.
 
size_t size( )
 二进制位的个数

flip()
 把所有二进制位逐位取反
 
flip(size_t pos)
 把在pos处的二进制位取反
 
bool operator[](   size_type _Pos )
 获取在pos处的二进制位
 
set()
 把所有二进制位都置为1
 
set(pos)
 把在pos处的二进制位置为1
 
reset()
 把所有二进制位都置为0
 
reset(pos)
 把在pos处的二进制位置为0

test(size_t pos)
在pos处的二进制位是否为1？

unsigned long to_ulong( )
 用同样的二进制位返回一个unsigned long值

string to_string ()
返回对应的字符串.
 

下面是一个论坛的帖子，讲各种bitset的函数的应用的，都有代码，可以看一下：

http://blog.csdn.net/phdhoss/article/details/4225221

转载于:https://www.cnblogs.com/misty1/archive/2011/12/04/2275650.html