uva 简单题 10050

最新推荐文章于 2022-01-16 13:08:03 发布

greenapple_shan

最新推荐文章于 2022-01-16 13:08:03 发布

阅读量911

点赞数

分类专栏： UVa 文章标签： uva

本文链接：https://blog.csdn.net/greenapple_shan/article/details/15111709

版权

UVa 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;

//T -- the number of days
//p -- the number of political parties
//hi
int Hartal[3657];

int main()
{
    //cout << "Hello world!" << endl;
    memset(Hartal,0,sizeof(int));
    //freopen("input.txt","r",stdin);
    int T;
    cin>>T;
    for(int i=0;i<T;i++)
    {
        int N;
        cin>>N;
        int p;
        cin>>p;
        int sum=0;
        for(int j=0;j<p;j++)
        {
            int hi;
            int k=1;
            int Mul=0;
            cin>>hi;
            //
            while((Mul=hi*k)<=N)
            {
                //k++;
                if(Mul%7!=6 && Mul%7!=7 && Hartal[Mul]==0)
                {
                    Hartal[Mul]=1;
                    sum++;
                }
                k++;
            }

        }
        cout<<sum<<endl;
    }
    return 0;
    //fclose(stdin);
}