ZOJ 1350水题不解释

View Code 
 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 #include<string.h>
 4 
 5 int main()
 6 {
 7    int cell, i, n, j, ncases;
 8    int a[101], k;
 9     
10    scanf("%d",&ncases); 
11    for(i=1; i<=ncases; i++)
12    {
13       scanf("%d",&cell);
14       memset(a, 0, sizeof(a));   
15       for(j=2; j<=cell; j++)
16         for(k=1; k<=cell; k++)     
17         {
18            if(k%j == 0) 
19            { 
20               if(a[k]==0) a[k] = 1;
21               else a[k] = 0; 
22            }  
23         }
24         k = 0;
25         for(j=1; j<=cell; j++)
26         {
27           if(a[j]==0) k++;
28         }
29         printf("%d\n",k);
30     }    
31    // system("pause");    
32     return 0;
33 }   
34
posted @ 2012-04-21 23:24  zhongya  阅读(194)  评论(0)    收藏  举报