poj-1218 THE DRUNK JAILER 喝醉的狱卒

自己去看看原题;

题目大意:

就是一个狱卒喝醉了,他第一趟吧所有的*都带开,第二趟把能把二整除的*关闭,第三趟操作能把三整除的*;

求最后能逃跑的罪犯数

输入第一个数是代表 测试数据组数

每个数据代表狱卒来回的次数

当作开关问题即可

#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{
int a;
int aa[120]={1};
cin>>a;
int k=0;
for(int j=2;j<=a;j++)
for(int i=1;i<=a;i++)
{
if(i%j==0)aa[i]=!aa[i]; } for(int j=1;j<=a;j++)
{
if(aa[j]==0)k++; } cout<<k<<endl; } return 0;
}
上一篇:linux socket编程:简易客户端与服务端


下一篇:Verilog中锁存器与多路选择器