ACM PKU 1218 THE DRUNK JAILER 简单题

http://acm.pku.edu.cn/JudgeOnline/problem?id=1218
 1#include "iostream.h"
 2bool a[101];
 3
 4void op(int x,int n)
 5{
 6    int j;
 7    for(j=x;j<=n;j=j+x)
 8        if(a[j]==false)a[j]=true;
 9        else a[j]=false;
10}
11
12void main()
13{
14    int T,n,i,k;
15
16    cin>>T;
17
18    while(T--)
19    {
20        for(i=1;i<=100;i++)a[i]=true;
21        cin>>n;
22        k=0;
23        for(i=2;i<=n;i++)op(i,n);
24        for(i=1;i<=n;i++)if(a[i]==true)k++;
25        cout<<k<<endl;
26        
27
28    }
29    
30
31}

posted on 2007-09-15 02:19 流牛ζ木马 阅读(448) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2010年2月>
日一二三四五六
31123456
78910111213
14151617181920
21222324252627
28123456
78910111213

导航

统计

公告

MY Email/MSN :mars1021@163.com QQ : 27402040 流牛ζ木马

常用链接

留言簿(6)

随笔档案

相册

搜索

最新随笔

最新评论

阅读排行榜

评论排行榜