110203 Hartals

#include <iostream>#include <memory.h>#include <malloc.h>using namespace std;void SetStrikeDays(char* pDays, int nDays, int interval){for(int i = interval; i <= nDays; i += interval){int day = i % 7;if ((day != 6) && (day != 0))pDays[i] = 1;}}void HandleDataSet(){int nDays, nPartyCnt;cin >> nDays;if (nDays <= 0){cout << 0 << endl;return;}char* pDays = (char*)calloc(nDays + 1, sizeof(char));cin >> nPartyCnt;for(int i = 0; i < nPartyCnt; ++i){int interval;cin >> interval;SetStrikeDays(pDays, nDays, interval);}int sum = 0;for(int i = 1; i <= nDays; ++i){if (pDays[i] > 0)++sum;}cout << sum << endl;free(pDays);}void DoWork(){int nDataSetCnt = 0;cin >> nDataSetCnt;for (int i = 0; i < nDataSetCnt; ++i){HandleDataSet();}}int main(int argc, char* argv[]){DoWork();return 0;}