【codevs 2874】特别-迷途竹林之路

点击就送屠龙宝刀
这是唯一 一个白银题目，并且有图……各种开心~
但是很可惜，这是模拟……
还记得那100个无聊的服务员么？还记得他们喜欢把灯开来开去么……？
23333333
单纯的模拟就好啦~
（顺带一提，这题目好像不是东方模拟赛里的……）

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int MAXN = 100000 + 5;
int k[MAXN];
int n,m;
bool l[MAXN];
int h;
int main()
{
    scanf("%d %d",&n,&m);
    for(int i = 1;i <= m;i ++)
        scanf("%d",&h),k[h] ++;
    for(int i = 1;i <= 5000;i ++)
        if(k[i] & 1)
            for(int j = i;j <= n;j += i)
                l[j] ^= 1;
    int ans = 0;
    for(int i = 1;i <= n;i ++)
        ans += !l[i];
    printf("%d\n",ans);
    return 0;
}

转载于:https://my.oschina.net/u/2992707/blog/777999