开关灯问题两种解决方法

有编号1~100个灯泡，起初所有的灯都是灭的。有100个同学来按灯泡开关，如果灯是亮的，那么按过开关之后，灯会灭掉。如果灯是灭的，按过开关之后灯会亮。

现在开始按开关。

第1个同学，把所有的灯泡开关都按一次(按开关灯的编号： 1,2,3,……100)。
第2个同学，隔一个灯按一次(按开关灯的编号： 2,4,6,……,100)。
第3个同学，隔两个灯按一次(按开关灯的编号： 3,6,9,……,99)。
……

问题是，在第100个同学按过之后，有多少盏灯是亮着的？

第一种暴力循环，看起来效果也是不错的，下面是第一部分是暴力循环代码，当然还有一种是用数学的方法，非常巧妙

#include <iostream>using namespace std;int a[1010] = {0};int main()
{int n, k, first = 1;cin>>n>>k;for (int i = 1; i <= k; i++){for (int j = 1; j <= n; j++){if (j % i == 0){a[j] = !a[j];}}}for (int i = 1; i <= n; i++){if(a[i]){if (first){first = 0;}else{cout<<" ";}cout<<i;}}return 0;
}

下面是数学的方法

http://www.cnblogs.com/haolujun/archive/2012/10/10/2719031.html

开关灯问题两种解决方法相关推荐

mysql workbench kernelbase.dll_电脑出现kernelbase.dll错误的两种解决方法
KernelBase.dll是Windows操作系统的重要文件,它为各种应用程序提供服务.如果电脑提示kernelbase.dll错误,这该怎么处理?大家可以用电脑自带的防火墙或者是第三方软件来进行故 ...
Json返回时间中出现乱码问题的两种解决方法
Json返回时间中出现乱码问题的两种解决方法参考文章: (1)Json返回时间中出现乱码问题的两种解决方法 (2)https://www.cnblogs.com/hanyinglong/archiv ...
css之文本两端对齐的两种解决方法
css之文本两端对齐的两种解决方法参考文章: (1)css之文本两端对齐的两种解决方法 (2)https://www.cnblogs.com/wl0804/p/11265225.html 备忘一下.
Ajax跨域问题的两种解决方法
Ajax跨域问题的两种解决方法参考文章: (1)Ajax跨域问题的两种解决方法 (2)https://www.cnblogs.com/pandang/p/5341250.html 备忘一下.
Qt信号与槽传递自定义数据类型——两种解决方法
Qt信号与槽传递自定义数据类型--两种解决方法参考文章: (1)Qt信号与槽传递自定义数据类型--两种解决方法 (2)https://www.cnblogs.com/tid-think/p/9300 ...
but was actually of type 'com.sun.proxy.$Proxy**'的两种解决方法
错误描述:Caused by: org.springframework.beans.factory.BeanNotOfRequiredTypeException: Bean named '****' ...
html文件打开系统错误,win7打开word提示“无法打开文件Normal因为内容有错误”的两种解决方法...
win7系统打开Word的时候,弹出提示"无法打开文件Normal.dotm,因为内容有错误",为什么会出现错误提示呢?小编就按照错误提示寻找文件,最后发现是Word自动生成的模板 ...
c语言键盘按f1显示f1,windows10键盘f1变成功能键的两种解决方法
现在越来越多朋友都升级系统到win10正式版,因此他们反馈的win10系统相关问题也增多了.比如,有位用户表示电脑升级到win10后,F1~F12都没办法使用了,变成了功能键,都不用按下FN了,按了F ...
php无限极 left right,php无限极分类实现的两种解决方法
本篇文章介绍了,在php中无限极分类实现的两种解决方法.需要的朋友参考下 method of classify one<?php /* reader: 这是自己写的无限极分类实现方法里面的编辑 ...

开关灯问题两种解决方法

开关灯问题两种解决方法相关推荐

最新文章

热门文章