Processing math: 100%
祝同学们学习进步,编程快乐!
Problem 2641 --Bitset I - Bit Flag

2641: Bitset I - Bit Flag

"
Time Limit 2 秒/Second(s) Memory Limit 512 兆字节/Megabyte(s)
提交总数 53 正确数量 24
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 STL

A state with nn flags of ON or OFF can be represented by a sequence of bits where 0,1,...,n10,1,...,n−1 -th flag corresponds to 1 (ON) or 0 (OFF). The state can be managed by the corresponding decimal integer, because the sequence of bits is a binary representation where each bit is 0 or 1.

Given a sequence of bits with 64 flags which represent a state, perform the following operations. Note that each flag of the bits is initialized by OFF.

  • test(i): Print 1 if ii-th flag is ON, otherwise 0
  • set(i): Set ii-th flag to ON
  • clear(i): Set ii-th flag to OFF
  • flip(i): Inverse ii-th flag
  • all: Print 1 if all flags are ON, otherwise 0
  • any: Print 1 if at least one flag is ON, otherwise 0
  • none: Print 1 if all flags are OFF, otherwise 0
  • count: Print the number of ON flags
  • val: Print the decimal value of the state


The input is given in the following format.

qq query1query1 query2query2 : queryqqueryq 

Each query queryiqueryi is given in the following format:

0 ii 

or

1 ii 

or

2 ii 

or

3 ii 

or

4

or

5

or

6

or

7

or

8

The first digit 01,...,8 represents the operation test(i), set(i), clear(i), flip(i), all, any, none, count or val respectively.


		


	


Print the result in a line for each test, all, any, none, count and val operation.
14
1 0
1 1
1 2
2 1
0 0
0 1
0 2
0 3
3 3
4
5
6
7
8
1
0
1
0
0
1
0
3
13

Constraints

  • 1q200,000 1≤q≤200,000
  • 0i<64 0≤i<64



推荐代码 查看2641 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[23 ms] 干活了 1061867 2024-01-14 07:34:30
内存最少[1192 KB] 陈庆祖 1158003 2024-12-22 10:19:52
第一AC AOJ大管家 338471 2018-12-05 20:38:54
第一挑战 AOJ大管家 338457 2018-12-05 20:31:30

赛题来源/所属竞赛 会津大学《C++ Programming II》 C++程序设计(高级)

竞赛编号 竞赛名称 竞赛时间 访问比赛
1849 2024-2025-1学期《程序设计技能实训》博弈论、二进制和位运算【24计算机】 2024-12-15 08:00:00 请登录
1790 2023-2024-1学期《程序设计技能实训》博弈论、二进制和位运算【23计算机】 2023-12-18 00:00:00 请登录
AOJ
祝同学们学习进步,编程快乐!