【笔试】拉灯开关

原创 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
  • 8703

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...

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

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

[精品书单]Button: 使用按键,控制开关 LED 灯

按键 当你按下按键或开关时,电路上的两点就会相通。这个例子展示了你在按下按键时能点亮内置在引脚13上的LED灯。 硬件需求 Arduino 开发板瞬时按键或开关10K 欧电阻布线用电线电路试验板...

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个字)