import java.util.BitSet;

public class BitSetDemo {
    public static void main(String[] args) {
        BitSet bitmap = new BitSet(100); // 初始化100位的位圖
        
        // 設(shè)置第5位為1（簽到）
        bitmap.set(5);
        
        // 檢查第5位是否為1
        System.out.println("第5天是否簽到：" + bitmap.get(5)); // true
        
        // 清除第5位
        bitmap.clear(5);
        System.out.println("清除后：" + bitmap.get(5)); // false
    }
}

public class CustomBitmap {
    private int[] bits; // 存儲位數(shù)據(jù)
    
    public CustomBitmap(int capacity) {
        // 計算需要多少個int來存儲capacity位
        bits = new int[(capacity >> 5) + 1]; // capacity/32 +1
    }
    
    // 設(shè)置位
    public void set(int pos) {
        int index = pos >> 5;       // 計算數(shù)組索引（等價于pos/32）
        int offset = pos & 0x1F;    // 計算偏移量（等價于pos%32）
        bits[index] |= (1 << offset); // 將指定位置1
    }
    
    // 清除位
    public void clear(int pos) {
        int index = pos >> 5;
        int offset = pos & 0x1F;
        bits[index] &= ~(1 << offset); // 將指定位清0
    }
    
    // 查詢位
    public boolean get(int pos) {
        int index = pos >> 5;
        int offset = pos & 0x1F;
        return (bits[index] & (1 << offset)) != 0;
    }

    public static void main(String[] args) {
        CustomBitmap bitmap = new CustomBitmap(100);
        bitmap.set(10); // 設(shè)置第10位
        System.out.println("第10位狀態(tài)：" + bitmap.get(10)); // true
        bitmap.clear(10);
        System.out.println("清除后：" + bitmap.get(10)); // false
    }
}