uva--10050+链表模拟

题目大意：

   给定一个参数h表示两次罢工之间的时间间隔，但星期五星期六不会有罢工；然后给定p个h和总的时间n。计算再n天之内有多少天受罢工影响。

思路：

  用一个数组直接进行模拟，值得注意的是由由于要判断星期五，六,天数要从0开始编号，这样可以用i%7==5||i%7==6进行判断

代码如下：

<span style="font-size:18px;">#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;

int vis[40000],n;

void f(int h)
{
    int i=h-1;
    while(i<n)
    {
        if(i%7!=5&&i%7!=6)
           vis[i]=1;
        i+=h;
    }
}

int main()
{
    int i,j,k,t,p,cnt;
    scanf("%d",&t);
    while(t--)
    {
        cnt=0; memset(vis,0,sizeof(vis));
        scanf("%d%d",&n,&p);
        while(p--)
        {
            scanf("%d",&k);
            f(k);
        }
        for(i=0;i<n;i++)
            if(vis[i])
                cnt++;
        printf("%d\n",cnt);
    }
 return 0;
}
</span>