专栏首页专注研发poj-1218 THE DRUNK JAILER 喝醉的狱卒

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;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • poj 1562 dfs

    瑾诺学长
  • POJ 2531

    瑾诺学长
  • poj 2681 字符串

    瑾诺学长
  • 【GPLT】L2-005 集合相似度

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • 05:Cave Cows 1 洞穴里的牛之一

    总时间限制: 10000ms单个测试点时间限制: 1000ms内存限制: 262144kB描述 很少人知道其实奶牛非常喜欢到洞穴里面去探险。     洞窟里有N...

    attack
  • 1072 开学寄语 (20 分)

    可爱见见
  • 1061 判断题 (15 分)

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    韩旭051
  • Java实现图片的滤镜效果滤镜实现总结

    在移动端或者在web开发时处理图片都是一件麻烦的事儿。我调研过很多library,特别是在移动端处理图片时动不动都需要使用 C++ 或者 OpenCV。这对于 ...

    fengzhizi715
  • 【CCF】相邻数对

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • 洛谷P1437 [HNOI2004]敲砖块(dp)

    在一个凹槽中放置了 n 层砖块、最上面的一层有n 块砖,从上到下每层依次减少一块砖。每块砖

    attack

扫码关注云+社区

领取腾讯云代金券