pku 1218 THE DRUNK JAILER

最新推荐文章于 2024-04-07 17:13:07 发布

kyou007

最新推荐文章于 2024-04-07 17:13:07 发布

阅读量426

点赞数

CC 4.0 BY-SA版权

分类专栏： pku ACM 解题报告文章标签：游戏

本文链接：https://blog.youkuaiyun.com/kyou007/article/details/5779369

pku ACM 解题报告专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一个有趣的数学问题，即醉酒的监狱警察通过一系列开关门的操作来改变囚室门的状态。通过C++代码实现这一过程，展示了如何计算最终处于打开状态的门的数量。该问题本质上是一个关于数论中因数计数的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：一个喝醉酒的监狱警察玩的游戏，第一次全把门打开，第二次对2的倍数的门开的关--关的开，依次类推。

代码：

include<iostream>
using namespace std;
int main()
{
long number,k=0,cishu,sum;
int a[101],person,j;
cin>>number;
while(k<number)
{
 sum=0;
 cin>>person;
 for(j=1;j<=person;j++)
 a[j]=1;
 for(j=2;j<=person;j++)
 {
 cishu=j;
 while(cishu<=person)
 {
 a[cishu]=!a[cishu];//取反得操作，不是1就是0.
 cishu+=j;
 }
 }
 for(j=1;j<=person;j++)
 sum+=a[j];
 cout<<sum<<endl;
 k++;