关灯问题

原创 2015年07月08日 12:59:49
/*----------------------------------------------------------
描述:一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯,从头到尾编
号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始,电灯全部
关着。
    有n 个学生从长廊穿过。第一个学生把号码凡是1 的倍数的电灯的
开关拉一下;接着第二个学生把号码凡是2 的倍数的电灯的开关拉一下;
接着第三个学生把号码凡是3 的倍数的电灯的开关拉一下;如此继续下
去,最后第n 个学生把号码凡是n 的倍数的电灯的开关拉一下。
    问:n 个学生按此规定走完后,长廊里电灯有几盏亮着。
    注:电灯数和学生数一致。
-----------------------------------------------------------*/

#include<iostream>
#include<string>
using namespace std;

int main()
{
    int n,sum = 0,bn[65535] = {0};
    cout<<"输入灯的盏数:"<<endl;
        cin>>n;
    for(int i = 1;i <= n;i++)
    {
        for(int j = 1;j <= n;j++)
            if(i%j == 0)
            {
                bn[i]++;
            }
    }
    for(int i = 1;i <= n;i++)
        if(bn[i]%2 != 0)
            sum++;
    cout<<sum<<endl;

}

数学回味系列之4 - 开灯关灯问题

问题提出:        有编号1~100个灯泡,起初所有的灯都是灭的。有100个同学来按灯泡开关,如果灯是亮的,那么按过开关之后,灯会灭掉。如果灯是灭的,按过开关之后灯会亮。 现在开始按开关。   ...
  • linolzhang
  • linolzhang
  • 2017年02月21日 23:08
  • 461

洛谷2622 关灯问题II

题目:http://www.luogu.org/problem/show?pid=2622 分析:状压bfs,学名隐式图搜索? 代码:#include #include #include #...
  • jerry99s
  • jerry99s
  • 2015年11月01日 14:38
  • 346

开关灯问题两种解决方法

有编号1~100个灯泡,起初所有的灯都是灭的。有100个同学来按灯泡开关,如果灯是亮的,那么按过开关之后,灯会灭掉。如果灯是灭的,按过开关之后灯会亮。现在开始按开关。第1个同学,把所有的灯泡开关都按一...
  • sunlanchang
  • sunlanchang
  • 2017年01月11日 22:16
  • 1362

学生关灯问题

今天看到别人分享的一道huawe
  • qinhl060343
  • qinhl060343
  • 2014年07月10日 17:13
  • 1784

【算法设计与分析基础】关灯游戏

Java实现关灯游戏的图形界面,附带关灯游戏算法分析ppt。可以输出所有结果。 如果不想要算法演示的话,请去掉File → Demo 的勾号。...
  • u013580497
  • u013580497
  • 2015年08月02日 12:10
  • 4688

POJ 1222 开关问题高斯消元法

一个01矩阵,表示灯的亮灭状态,每次操作可以改变一个十字形状内的五个灯的状态。问能否将所有灯熄灭。 最后输出开关的状态。 思路: 开灯关灯问题,5*6的灯阵,将每一个位置上开关状态看做一个变元,...
  • became_a_wolf
  • became_a_wolf
  • 2016年08月24日 17:01
  • 195

开关灯问题

描述:一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯,从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始,电灯全部关着。 有n个学生从长廊穿过。第一个学生把号码凡是1的...
  • dang_jiajia
  • dang_jiajia
  • 2014年07月08日 20:04
  • 454

[openjudge 1813] 熄灯问题

openjudge 1813 熄灯问题 描述 有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯...
  • xljer_
  • xljer_
  • 2017年05月10日 19:27
  • 314

枚举-熄灯问题(算法基础 第2周)

枚举-熄灯问题问题讲解: 分析 讲解的很好了,再说就是画蛇添足。 源码#include int puzzle[6][8], press[6][8]; /* 推测验证过程:...
  • NNNNNNNNNNNNY
  • NNNNNNNNNNNNY
  • 2016年06月04日 14:31
  • 2559

【codevs1690】开关灯【线段树】

题目描述 Description YYX家门前的街上有N(2
  • sunshinezff
  • sunshinezff
  • 2015年05月14日 15:16
  • 687
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:关灯问题
举报原因:
原因补充:

(最多只允许输入30个字)