zoj 1879 Jolly Jumpers
2011-12-04 18:42
232 查看
这题的意思就是求前后数差值的绝对值的个数,而且不能重复,本来想用hash的,但是题目没给出数的范围不好用,上网上找了下,看到他们都用bitset做的,就顺带学了一下bitset的用法,收获很大。
代码:
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
代码:
#include<stdio.h> #include<iostream> #include<bitset> #include<math.h> using namespace std; int main() { bitset<4000>b; int n,m; while(scanf("%d",&n)!=EOF) { cin>>m; b.reset(); for(int i=1;i<n;i++) { int x; cin>>x; if(fabs(x-m)<n&&fabs(x-m)!=0) b.set(fabs(x-m)); m=x; } if(b.count()==n-1) printf("Jolly\n"); else printf("Not jolly\n"); } return 0; }
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
相关文章推荐
- zoj 1879 Jolly Jumpers
- POJ2575 ZOJ1879 UVA10038 Jolly Jumpers【序列】
- zoj 1879 Jolly Jumpers
- ZOJ 1879 Jolly Jumpers
- ZOJ 1879 — Jolly Jumpers(C++)
- zoj 1879 Jolly Jumpers
- ZOJ Problem Set–1879 Jolly Jumpers
- ZOJ 1879 Jolly Jumpers
- ZOJ 1879 Jolly Jumpers
- zoj 1879 || poj 2575 Jolly Jumpers(水~)
- POJ 2575 && ZOJ 1879 Jolly Jumper(整数序列)
- ZOJ Problem Set - 1879
- ZOJ 1879
- zoj 1879
- zoj1879
- UVa 10038 / POJ 2575 / ZOJ 1879 Jolly Jumpers (water ver.)
- ZOJ 1879题解 一道水题没啥好说的,代码贴在这,一开始WA了几次因为题意理解错误,只要报1到n-1每个数都出现一遍就行了
- ZOJ-1879
- 1879_Jolly Jumpers
- ZOJ Monthly, August 2011 zoj 3528