一道題看bitset應用 ZOJ 3642

2022-02-14 01:22:50 字數 1278 閱讀 8092

bitset用法如下：

bitsetbs;


bool is_set = bs.any();    //


是否存在1


bool not_set = bs.none();  //


是否全0


int cnt_one =bs.count();


bs[index] = 1


;bs.flip(index);    


//反轉第index位


bs[index].flip()   //


反轉第index位


bs.flip()          //


反轉所有


bs.set();          //


所有位賦為1


bs.reset();        //


所有位賦為0


bs.set(index);     //


第index位賦為1


bs.reset(index)    //


第index位賦為0


string bitval("


1010");


bitset


<32> bs2(bitval);   //


初始化
用到了指標和strchr函式，strchr(str,ch)函式用來找出str指向的字串中第一次出現字元ch的位置。

**：

#include #include 


#include 


#include 


#include 


#include 


#include 


#include 


#include 


#define ll long long


using


namespace


std;


#define n 1207bitset


mask;


ll siz[n];


char


ss[n];


char *a,*b;


mapmp;


intmain()


}scanf("%d


",&k);


while(k--)


else


mask &= mp.find(tmp)->second;


a =b;


}ll res = 0


;            


for(j=0;j)


printf(


"%lld\n


",res);}}


return0;


}
view code

一道題看水平

題目 四個正整數abcd，均小於10000。寫乙個函式實現d等於a的b次方與c取餘。一 int function int a,int b,int c return s 二 unsigned int fact unsigned int a,unsigned int b,unsigned int c r...

從一道CTF題看整數溢位

整數溢位漏洞是程式開發過程中危害較大的一種漏洞，經常是pwn中各大神的突破點，利用此跳板，攻入系統，進而攻陷真個系統。此類漏洞不容易發覺，也不容易引起程式設計人員的注意。近期在研究 網鼎盃2020白虎組 的比賽試題中，有一道re逆向題目 惡龍 涉及到整數溢位，如利用此漏洞，可快速拿到flag。本題解...

一道演算法題

兩個燒杯，乙個放糖乙個放鹽，用勺子舀一勺糖到鹽，攪拌均勻，然後舀一勺混合 物會放糖的燒杯，問你兩個燒杯哪個雜質多？一樣多吧 對的 為啥？是不是因為 糖和鹽本來就是均勻的 因為，就算不攪拌均，你放一勺過去，那邊放一勺不含雜質的過來，那麼都是一勺雜之 如果攪拌均勻的話也是一樣 小依 21 45 32 也...