题目77-开灯问题 - CSDN博客
题目77-开灯问题
时间限制：&ms &|& 内存限制：65535&KB
有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2&的倍数的开关（这些灯将被关掉），第3&个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000
输入输入一组数据：n和k输出输出开着的灯编号样例输入
#include&stdio.h&
#include&string.h&
int main()
int n,k,i=0,j;
scanf(&%d %d&,&n,&k);
int light[n];
memset(light,0,n*sizeof(int));/*将数组初始化为全零*/
for(i=1;i&=k;i++)
for(j=0;j&n;j++)
if(((j+1)%i)==0)
light[j]=(light[j]==0?1:0);/*将选中的灯改变状态*/
for(i=0;i&n;i++)
if(light[i]==1)
printf(&%d &,i+1);
本文已收录于以下专栏：
相关文章推荐
k个人开n盏灯，输出最后的哪些灯开着
///problem.php?cid=1040&pid=76
有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类...
Light, more light
Time Limit: 3000ms
Memory Limit: 131072KB
This problem will be judged on ...
对一批编号为1-100，全部开关朝上（开）的灯进行以下操作：凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关……问：最后为关熄状态的灯的编号是哪些？
Switch Game
Time Limit:
MS (Java/Others)    Memory Limit:
K (Java/Others)
题目：有n盏灯，编号1~n.第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关(这些灯将被关掉)，第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依次类推。一共...
1151: 零起点学算法58——开灯问题
时间限制: 1 Sec  内存限制: 64 MB
[提交][状态][讨论版]
Problem Description
计算中心有8个机房，每个机房...
算法入门经典：开灯问题
前言：一直很羡慕那些善于写算法的同学，感觉他们真的很聪明，不想我这么笨，一思考算法就头疼。罢了，从最简单的开始吧，加油。
有n盏灯，编...
他的最新文章
讲师：王禹华
讲师：宋宝华
您举报文章：
举报原因：
原文地址：
原因补充：
(最多只允许输入30个字)输出格式
<span style="color:#0001011
#include&stdio.h&
void dengpao(int start,int a[],int arr[])
if(start==1 && a[start]==1)
arr[2]=!arr[2];
arr[4]=!arr[4];
if(start==2 && a[start]==1)
arr[1]=!arr[1];
arr[3]=!arr[3];
arr[5]=!arr[5];
if(start==3 && a[start]==1)
arr[2]=!arr[2];
arr[6]=!arr[6];
if(start==4 && a[start]==1)
arr[1]=!arr[1];
arr[5]=!arr[5];
arr[7]=!arr[7];
if(start==5 && a[start]==1)
arr[2]=!arr[2];
arr[4]=!arr[4];
arr[6]=!arr[6];
arr[8]=!arr[8];
if(start==6 && a[start]==1)
arr[3]=!arr[3];
arr[5]=!arr[5];
arr[9]=!arr[9];
if(start==7 && a[start]==1)
arr[4]=!arr[4];
arr[8]=!arr[8];
if(start==8 && a[start]==1)
arr[5]=!arr[5];
arr[7]=!arr[7];
arr[9]=!arr[9];
if(start==9 && a[start]==1)
arr[6]=!arr[6];
arr[8]=!arr[8];
void panduan(int a[],int arr[])
int sum=0,i;
for(i=1;i&10;i++)
sum+=arr[i];
if(sum==4)
for(i=1;i&10;i++)
printf(&%d&,a[i]);
printf(&\n&);
for(i=1;i&10;i++)
printf(&%d&,arr[i]);
printf(&\n\n&);
void fun(int start,int end,int a[],int arr[])
int i,kaiguan[10],deng[10];
for(i=1;i&10;i++)
kaiguan[i]=a[i];
for(i=1;i&10;i++)
deng[i]=arr[i];
if(start&end)
panduan(kaiguan,deng);
for(i=0;i&=1;i++)
kaiguan[start]=i;
dengpao(start,kaiguan,deng);
fun(start+1,end,kaiguan,deng);
int main()
int kaiguan[10]={0};//0代表关闭，1代表开启 ,开关
int dengpao[10]={0};//0代表熄灭，1代表亮着 ,灯泡
fun(1,9,kaiguan,dengpao);
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：73110次
积分：6488
积分：6488
排名：第4060名
原创：577篇
评论：14条
(7)(38)(117)(32)(2)(26)(11)(4)(37)(115)(189)
(window.slotbydup = window.slotbydup || []).push({
id: '4740887',
container: s,
size: '250,250',
display: 'inlay-fix'开灯？关灯？那种方式更省电？ - CSDN博客
开灯？关灯？那种方式更省电？
　　勤俭节约是中华民族的传统美德。一说起节约用电，很多市民也许就会想到“随手关灯”。但在上海节能宣传周上，专家却告诉参观者：随手关灯，未必节能。　　　生活中常常碰到这种情况：为拿东西开一下灯，用一下就要放回去。有的人一直开着灯，等东西放回时再关灯；也有人拿好东西离开时就关灯，放回时再开灯、关灯。两种方式哪种省电?吧
　　　看上去，似乎是随手关灯因为节约了用电时间而省电。但专家介绍，其实任何电器都一样，当你打开时，瞬间起动的电流比平时大很多。我们不妨做个试验：
　　电表在匀速转动时，叫人帮你开灯，就会发现在开灯的一瞬间，电表会同步地加快转速，一会儿后转速才会慢下来。由此可见，频繁开关电灯，不仅耗电，对电器的损耗也较大。　　　对于节能灯而言，“随手关灯”更不省电。节能灯具开灯时的瞬时高电压是正常电压的2倍，开灯时耗电量是正常使用时的3倍。据估计，开关一次节能灯相当于持续点10小时的节能灯。同时，节能灯开灯后5分钟以上才会发光稳定，因此对于节能灯，不能像对待白炽灯一样时常开关。一般来说，如果在一两个小时以内离开，就不必关节能灯了。　　　频繁开关节能灯，还会缩短节能灯的使用寿命。一般来说，国家推广的节能灯，标准寿命是6000小时，如果以每天开灯8小时计算，一只节能灯可以用两年多;而假设一天开关6次，这只节能灯三个多月也就寿终正寝了。
　　再来算一笔经济账：一只8瓦的节能灯使用6000小时后，总耗电量为48度，按照每度电费0.617元算，总电费仅为29.616元;而一只节能灯的市场售价为十几元，如果因为频繁开关缩短使用寿命显然就太不划算了。　　　此外，专家还提醒：定期擦拭灯具灯管 ，可以避免污染物降低灯具的反射效率;按照功能分散地布置开关，不要一个开关管多个灯;不同地方的照明要根据用途来选择，一般家庭的卫生间宜选择7瓦?9瓦的节能灯，厨房和卧室选择9瓦?11瓦，客厅选择11瓦?20瓦。
本文已收录于以下专栏：
相关文章推荐
题目链接：广大OJ1308
本题亦为广大15级第一次周赛的H题。题目内容Problem Description
有一个3*3的九宫格,每个格子上有一盏亮着的灯1 2 34 5 67 8 9当按动某...
翻转问题技巧详解
例.给定一个01串，现有翻转规则：翻转某一个位置时其后面2个位置也会跟着翻转，也就是每次翻转都会翻转3个连续的位置。要将01串全部翻转为0，求最小的翻转次数
形似这类题的问题叫做翻转...
ToggleButton 继承于poundButton，意思是可切换的，这就说明其有不同状态，选中和没有选中，这里用ToggleButton 实现一个小例子熟悉一下...
弥足珍贵的是，我们只将React VR作为开发人员可以用来构建WebVR内容浏览器的框架，而WebVR内容浏览器现在越来越受欢迎，就像Google Chrome浏览器具有强大的支持。 去年12月，Fa...
为什么要省电？
电池的容量没有大幅度的提升，使用Android手机会越来越耗电，电池的可用时间极大的缩短。
有哪些地方在耗电？
1. 网络、GPS、传感器和CPU等

他的最新文章
讲师：王禹华
讲师：宋宝华
您举报文章：
举报原因：
原文地址：
原因补充：
(最多只允许输入30个字)HDU 2053 Switch Game(开灯问题,唯一分解定理) - CSDN博客
HDU 2053 Switch Game(开灯问题,唯一分解定理)
Problem Description
Sample Input
Sample Output
Consider the second test case:
The initial condition
: 0 0 0 0 0 …
After the first operation
: 1 1 1 1 1 …
After the second operation : 1 0 1 0 1 …
After the third operation
: 1 0 0 0 1 …
After the fourth operation : 1 0 0 1 1 …
After the fifth operation
: 1 0 0 1 0 …
The later operations cannot change the condition of the fifth lamp any more. So the answer is 0.
本文已收录于以下专栏：
相关文章推荐
一开始模拟了一次，感觉时间太长。
后来发现有规律：一开始灯都是灭的，所以按得次数是奇数时灯亮，按得次数是偶数时灯灭。而且，一盏灯被按次数等于它的编号的约数。即，编号约数是奇数时灯亮，偶数时灯灭。又因...
Switch Game
Time Limit:
MS (Java/Others)&#160;&#160;&#160;&#160;Memory Limit:
K (Java/Others)
http://acm./showproblem.php?pid=2053
约数的个数为奇数，输出1；偶数，输出0；
using namespace st...
转载请注明出处，谢谢&#160;http://blog.csdn.net/ACM_cxlove?viewmode=contents&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;
by---cxlove
题目：http...
解题思路：膜拜前人，他们到底是怎么想到的，看了各种博客，最后加上自己的理解，终于搞懂了。希望以后自己也能独立思考出来。
题目链接：1029 遍历问题题意题目描述 Description
我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已...
Switch Game
Time Limit:
MS (Java/Others)&#160;&#160;&#160;&#160;Memory Limit:
K (Java/Others)
Switch Game
Time Limit:
MS (Java/Others)&#160;&#160;&#160;&#160;Memory Limit:
K (Java/Others)
Switch Game
Time Limit:
MS (Java/Others)&#160;&#160;&#160;&#160;Memory Limit:
K (Java/Others)
Problem Description
There are many lamps in a line. All of them are off at first. A series of opera...
他的最新文章
讲师：王禹华
讲师：宋宝华
您举报文章：
举报原因：
原文地址：
原因补充：
(最多只允许输入30个字)&!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"
"http://www.w3.org/TR/html4/loose.dtd"&
&title&Title&/title&
display:none
&input id=22 type="button" value="开关"/&
&div class="a hide"&fffff&/div&
&script src="jquery-1.12.4.js"&&/script&
点击按钮如果有hide 就移除，如果没有就加上hide
$('#22').click(function () {
if ($('.a').hasClass('hide')){
$('.a').removeClass('hide')
$('.a').addClass('hide')
$("#22").click(function () {
$('.a').toggleClass('hide')
//toggleClass有的话我你去的，没有的加上
disabled文本框置灰
&!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"
"http://www.w3.org/TR/html4/loose.dtd"&
&title&Title&/title&
-- disabled文本框置灰
&input type="text" disabled/&
disabled文本框置灰
阅读(...) 评论()}