【笔试】拉灯开关

原创 2016年08月28日 18:32:34

n个人编号1——n
n个灯编号1——n
第n位学生拉n的倍数的编号开关
问最后剩下几台灯亮

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
int studentNum;
while(cin>>studentNum)
{
vector<bool>bVec(studentNum,true);
for(int i = 2;i <= studentNum;i++)
{
for(int j = 1;j <= studentNum;j++)
{
if(j % i == 0)
{
bVec[j-1] = !bVec[j-1];
}
}
}
int icount = count(bVec.begin(),bVec.end(),true);
cout<<icount<<endl;
}
system("pause");
return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

150盏亮着的电灯,各有一个拉线开关控制,编号为1~150 将编号为1~150倍数的灯,依次拉一下 问:拉完后亮着的灯数为几盏? 哪盏灯被拉的最多?

同学在朋友圈分享了一个问题,我试着写了下。 问题: 150盏亮着的电灯,各有一个拉线开关控制,编号为1~150 将编号为1~150倍数的灯,依次拉一下 问:拉完后亮着的灯数为几盏? 哪盏灯被...

Android5.0 下拉通知栏快捷开关的添加(必看)

之前在开发的过程中修改了一些SystemUi相关的东西,今天就总结一下关于Android 5.0 下拉通知栏快捷按键的添加。 我们都知道,原生的Android5.0下拉菜单的图片是这样的:...
  • lyjIT
  • lyjIT
  • 2016年06月03日 16:42
  • 9650

Android下拉状态栏快捷开关的添加

最近基于工作需要,在Android5.0上研究了一下系统下拉状态栏的知识,并参考了“LYJ的IT生活”的http://blog.csdn.net/lyjit/article/details/51579...

写了一个iPhone越狱快捷下拉开关插件

iPhone越狱快捷下拉开关插件 一、      软件简介 下拉开关(QuickBar),iPhone通知中心常用功能快捷开关。方便、快捷,越狱用户必备插件。 主要功能: 1. 常用快捷开...

下拉状态栏增加wifi热点开关

下拉状态栏中增加一个控制wifi热点的开关,单击打开或者关闭,长按进入设置中的wifi热点设置界面 注:wifi热点同wifi不能同时打开;飞行模式时,wifi及wifi热点都需关闭 一、增加id...

3盏灯和3个开关的对应关系

/** 题目 : 3盏灯和3个开关的对应关系 房间A有3盏不同颜色的灯,颜色分别是红绿蓝. 房间B有3个控制开关(且命名为1#开关,2#开关,3#开关),分别一一控制房间A的3盏灯,具体对应关系未知...

如何用普通电脑控制电灯泡开关灯

如何用普通电脑控制电灯泡开关灯
  • wyq1153
  • wyq1153
  • 2016年10月12日 14:14
  • 879

BZOJ 1230: [Usaco2008 Nov]lites 开关灯

http://www.zybbs.org/JudgeOnline/problem.php?id=1230 今天下午的多校联合赛就出类似这个题的那个题了 T T 。。都是在区间里进行异或操作。只不过下...

灯开关

js的练手小程序 灯 要求1:建立灯类,包含有一个属性,标志灯亮或者不亮;有构造函数 要求2:灯类包含一个function,功能是开关,控制灯灭灯亮 ...

百度笔试题-100盏灯泡的开关问题

问题: 有100盏灯泡,第一轮点亮所有电灯,第二轮每两盏灯熄灭一盏,即熄灭第2盏,第4盏,以此类推,第三轮改变编号为3的倍数的电灯,第3盏,第6盏,如果原来那盏灯是亮的,就熄灭它,如果原来是灭的,就...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【笔试】拉灯开关
举报原因:
原因补充:

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