PC/UVa IDs: 110203/10050, Popularity: B, Success rate: high Level: 2 罢工

//2.8.3//孟加拉国的政党用对经济具有极大破坏力的规律性罢工来显示他们的威力。对于本题来说，每个政党的罢工行为都可以用一个称为罢工指数的正整数h来刻画，表示该政党预///定每h天举行一次罢工。//#include<iostream>#include<vector>#include<set>using namespace std;int main(){int T;//数据组数int N;//罢工天数int P; //政党个个数cin>>T;vector<int> res;for(int i = 0; i < T; i++){cin>>N;cin>>P;set<int> daySet;int* party = new int[P];memset(party, 0, sizeof(party));for(int j = 0; j < P; j++){cin>>party[j];}for(int j = 1; j <= N; j++){if (j%7 == 6 || j%7==0)continue;for(int k = 0; k <= P; k++){if( j%party[k]==0 )daySet.insert(j);}}//cout<<daySet.size()<<endl;res.push_back(daySet.size());}cout<<"输出："<<endl;for (int i = 0; i <res.size(); i++)cout<<res[i]<<endl;}/*2143348100412152540*/