【笔试】拉灯开关

原创 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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

开关灯

1.        一共有N盏灯,编号1——N,第一个人把所有的灯打开,第二个人将所有编号为2 的倍数的灯关掉,第三个人按下所有编号为3的倍数的灯的开关,以此类推,共有K人。K input: 7 ...
  • gaoxiangnumber1
  • gaoxiangnumber1
  • 2015年02月18日 20:42
  • 313

bzoj1230: [Usaco2008 Nov]lites 开关灯(线段树)

题目传送门 ….. 解法: 裸线段树。。 打个lazy。。 代码实现: #include #include #include #include #include #include #i...
  • Hanks_o
  • Hanks_o
  • 2018年01月20日 16:19
  • 50

开关灯问题

Description n盏灯排成一排,从1到n按顺序依次编号。有n个人也从1到n依次编号。第一个人(1号)将灯全部关闭。第二个人(2号)将凡是2和2的倍数的灯打开。第三个人(3号)将凡是3和3的倍数...
  • DoriLeigh
  • DoriLeigh
  • 2015年02月01日 10:01
  • 729

31:开关灯

原题链接 总时间限制: 1000ms 内存限制: 65536kB 描述 假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(...
  • mayuan2017
  • mayuan2017
  • 2017年09月07日 16:17
  • 1366

AOJ.800 热身之开关灯

热身之开关灯Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB Total Submission: 276 ...
  • pengwill97
  • pengwill97
  • 2016年11月14日 11:12
  • 190

codevs 1690 开关灯

线段树,贴代码 #include #include using namespace std; struct xds { int l,r; bool add; int sum; }tree[...
  • Loi_a
  • Loi_a
  • 2016年03月18日 19:43
  • 327

ZXing开关灯

  • 2016年06月27日 11:42
  • 574KB
  • 下载

有一百盏灯,全部亮着并且从一到一百进行编号,对每盏灯做如下处理,如果该灯的编号能被1整除则拨一下开关,能被二整除再拨一下,以此类推,直到该灯的编号(不含编号本身)为至,问最后哪几盏灯亮着。

有一百盏灯,全部亮着并且从一到一百进行编号,对每盏灯做如下处理,如果该灯的编号能被1整除则拨一下开关,能被二整除再拨一下,以此类推,直到该灯的编号(不含编号本身)为至,问最后哪几盏灯亮着。...
  • Moon561
  • Moon561
  • 2016年07月17日 22:41
  • 521

简单的js开关灯效果(附图)

js开关灯 点击图片关灯或开灯 function changeImage() { var element=document.getElementById("lamp"); if(ele...
  • u010257252
  • u010257252
  • 2017年03月10日 22:38
  • 527

CODEVS 1690 开关灯

题目描述 Description YYX家门前的街上有N(2
  • Loi_ChlorineLight
  • Loi_ChlorineLight
  • 2016年11月04日 21:47
  • 158
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【笔试】拉灯开关
举报原因:
原因补充:

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