UVa OJ 10050

1、纯模拟。好久没做到这么水的题了~

2、至此，线性表部分结束。

#include <cstdio>
#include <cstring>
using namespace std;
int main(void)
{
    int T,day,n,i,j,count;
    int h[110],d[3700];
    scanf("%d",&T);
    while(T--)
    {
        memset(h,0,sizeof(h));
        memset(d,0,sizeof(d));
        count=0;
        scanf("%d",&day);
        scanf("%d",&n);
        for(i=1;i<=n;i++)
        {
           scanf("%d",&h[i]);
           j=h[i];
           while(j<=day)
           {
               d[j]=1;
               j+=h[i];
           }
        }
        for(i=6;i<=day;i+=7)
           d[i]=0;
        for(i=7;i<=day;i+=7)
           d[i]=0;
        for(i=1;i<=day;i++)
           if(d[i])
              count++;
        printf("%d\n",count);
    }
    return 0;
}