zoj 1350 The Drunk Jailer

最新推荐文章于 2019-09-23 21:40:10 发布

andyyang0212

最新推荐文章于 2019-09-23 21:40:10 发布

阅读量319

点赞数

分类专栏： ZOJ 文章标签： zoj

本文链接：https://blog.csdn.net/andyyang0212/article/details/38639297

版权

ZOJ 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<stdlib.h>

int main()
{
	int time,n,i,j,sum;
	int *p;
    scanf("%d",&time);
    while(time--){
    	scanf("%d",&n);
    	p = (int *)malloc(sizeof(int)*n);
    	for(i = 0;i<n;i++)
    	p[i] = 1;
    	for(i = 1;i<=n;i++)
    		for(j = 0;j<n;j++)
    			if((j+1)%i == 0) 
				  if(p[j]) p[j] = 0;
				  else p[j] = 1; 
    	sum = 0;
    	for(i = 0;i<n;i++)
    	if(p[i] == 0) sum++;
    	printf("%d\n",sum); 
    }
    return 0;
}