hdu 1337

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1337

题意：狱警玩游戏，第一次转换1，2，……，n的锁的开关状态，第二次转换2，4，……，第三次3，6，……依次类推到第n次。求最后有多少锁是开着的。

mark：模拟就ok了。

代码：

#include <stdio.h>
#include <string.h>

int main()
{
    int t,n,a[110];
    int i,j,sum;
    scanf("%d", &t);
    while(t-- && scanf("%d", &n))
    {
        memset(a, 0, sizeof(a));
        for(i = 2; i <= n; i++)
            for(j = 1; j*i <= n; j++)
                a[j*i]++;
        for(sum = 0, i = 1; i <= n; i++)
            if(!(a[i]%2)) sum++;
        printf("%d\n", sum);
    }
    return 0;
}