Think:
1知识点:【bitset+string+关闭流同步】
2题意:第1行输入n、m,第2行至第m+1行输入m对长度为n的01串bt[i][j],第m+2行输入长度为n的01串bi,进行下述步骤:
(1)寻找bt[i][0]使得bt[i][0]为bt串的“子串”(bt[i][0]&bi == bt[i][0]),查找不到则结束
(2)通过(1)已找到i,bi = bi | bt[i][1]
输出最后状态的bi即可
3解题思路:
(1)bitset枚举判断,string控制输出格式,关闭流同步加快数据读取、打印
以下为Accepted代码
#include <bits/stdc++.h>
using namespace std;
int vis[4014];
bitset<1014> bt[4014][2], bi;
int main(){
std::ios::sync_with_stdio(false);
int n, m, i, j;
while(cin >> n >> m){
for(i = 0; i < m; i++){
for(j = 0; j < 2; j++){
cin >> bt[i][j];
}
}
cin >> bi;
memset(vis, 0, sizeof(vis));
while(true){
bool flag = false;
for(i = 0; i < m; i++){
if(vis[i]) continue;
if((bi&bt[i][0]) == bt[i][0]){
vis[i] = 1, flag = true;
bi |= bt[i][1];
}
}
if(!flag) break;
}
string st = bi.to_string();
cout << st.substr(st.size()-n, st.size()) << endl;
}
return 0;
}