zoj1350

原创于 2017-01-18 09:11:37 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#zoj

zoj 专栏收录该内容

201 篇文章

订阅专栏

本文探讨了一个经典的数学问题——监狱中的门状态变化。问题描述了在一个包含n个房间的监狱中，狱警按照特定规则改变门的状态。通过分析，文章提供了一段C语言代码来解决该问题，并计算最终处于特定状态的门的数量。

题目大意：

一个n个房间监狱，狱警第一次把所有门打开，第二次每隔一个转换门的关闭状态，第三次每隔2个转换。。。知道第n次为止

解题思路：

无

代码如下：

#include<stdio.h>
int main()
{
  int i,j,k,n,a,b[110]={0},count=0;
  scanf("%d",&n);
  for(i=1;i<n;i++)
  {
    scanf("%d",&a);
    for(j=1;j<=a;j++)
    {
      for(k=1;k<=a;k++)
      {
        if(j%k==0)
        {
          b[j-1]=b[j-1]+1;
        }
      }
    }
    for(j=0;j<a;j++)
    {
      if(b[j]%2==1)
      {
        count=count+1;
      }
    }
    printf("%d\n",count);
    count=0;
    for(j=0;j<a;j++)
      b[j]=0;
  }
  scanf("%d",&a);
    for(j=1;j<=a;j++)
    {
      for(k=1;k<=a;k++)
      {
        if(j%k==0)
        {
          b[j-1]=b[j-1]+1;
        }
      }
    }
    for(j=0;j<a;j++)
    {
      if(b[j]%2==1)
      {
        count=count+1;
      }
    }
    printf("%d",count);
  return 0;
}