UVA 10050-Hartals

UVA 10050-Hartals

题目大意：输入样例数，输入连续天数，输入几组工人，输入工人罢工时间（在这个时间或时间倍数上工人可以罢工），周六周日罢工也没用，所以不罢工。输出在连续天数内的罢工天数

解题思路：模拟，当天数n＋1%7=＝0或者天数n％7 ＝＝ 0时为周六周日

#include <stdio.h>
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int re[10000];
while(n--) {
memset(re, 0, sizeof(re));
int m, day;
cin >> day;
cin >> m;
while(m--) {
int a;
cin >> a;
for(int i = a; i <= day; i = i + a) {
if((i+1) % 7 != 0 && i % 7 != 0 )
re[i] = 1;
}
}
int sum = 0;
for(int i = 1; i <= day; i++) {
if(re[i] == 1)
sum++;
}
cout << sum << endl;
}
return 0;
}