[XDOJ]开灯问题

题目描述：
一间教室里有n盏灯，编号从1-n，开始时全部是关闭状态，
现在有m个人进入教室，第1个人把所有灯打开，
第2个人只按下所有编号为2的倍数的开关（此时，这些灯会关闭），
第三个人按下所有编号为3的倍数的开关（此时，关闭状态的灯会打开，打开状态的灯会关闭）。
依次类推，直到所有人进入，请问最后有那些编号的灯开着。输入描述：
输入两个整数n和m，其中m<=n<=100。输出描述：
输出最后开着灯的编号输入样例：
7 5输出样例：
1 4 6 7

#include<stdio.h>int main(int argc, char* argv[]) {int lit[100] = { 0 }, num[100] = { 0 }, m, n;scanf("%d%d", &n, &m);for (int i = 1; i < n + 1; ++i)lit[i] = 1;       //1为开，0为关，初始全部为开for (int i = 1; i < m + 1; ++i)num[i] = i;    //对人员进行编号，依次为1、2、3、……for (int i = 2; i < m + 1; ++i)for (int j = 1; i * j < n + 1; ++j) {if (lit[i * j] == 1)lit[i * j] = 0;else lit[i * j] = 1;}for (int i = 1; i < n + 1; ++i)if (lit[i] == 1)printf("%d ", i);return 0;}

[XDOJ]开灯问题相关推荐

PNAS：别开灯睡觉了，既损害心血管健康，还会增加患糖尿病风险
丰色发自凹非寺量子位 | 公众号 QbitAI 你喜欢开灯睡觉吗? PNAS期刊上最近刊登的一项研究显示: 与关灯睡觉相比,即使中等强度的灯光也会使我们的的心率增高,在第二天早上出现胰岛素抵抗水 ...
小学数学开灯问题_包含数学暑假答案的一年级数学假期作业题
学好数学就要多做题,掌握数学各种题型对解题能力提高很重要.要重视课堂听课的重要性,寻知道适合自己的学习方法.多做一些优秀的数学题,养成解题习惯并且掌握一般的解题规律.了解什么对自己而言是易错题,什么需 ...
开灯问题简单模拟法
开灯问题时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个 ...
1364: 开灯与关灯（深入思考问题更妙哦~~）
1364: 开灯与关灯时间限制: 1 Sec 内存限制: 128 MB [提交][状态][讨论版] 题目描述有一个叫做Mabu的人在大学的走廊里面反复开灯和关灯.每个灯泡都有各自的开关,如果灯是关 ...
NYOJ 题目77 开灯问题(简单模拟)
开灯问题时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯 ...
开灯问题java小结_n个灯，k个人的开灯问题java实现
/****/ packagecom.sunny.www.interview;/*** n个灯,k个人的开灯问题 * 灯类 *@authorsunny*/ public classLamp {/*** ...
吸顶那个叫什么_为什么我家吸顶灯开灯后一闪一闪的
前不久,笔者看到网络上有网友在问:为什么我家的吸顶灯开灯后一闪一闪的,关灯后闪一会才会灭!对于这个问题,笔者发现有好多网友在问.我们给出的方法和原则就是:哪里里坏了换哪里! 那么,具体是哪里坏了,我们 ...
开灯关灯java script_Jquery实现视频播放页面的关灯开灯效果
本示例使用Jquery实现视频播放页面的关灯开灯效果.其中视频显示使用embed 元素,该元素是html5的元素,所以使用支持html5的浏览器效果会更好. 效果预览网址:http://www.kel ...
java开灯问题_C++之开灯问题(链表)
有n盏灯,编号为1~n.第1个人把所有灯打开,第2个人按下所有编号为2的倍数开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关,以此类推.一共有k个人,问最后有哪些灯开着?输入n和k,输出开 ...

[XDOJ]开灯问题

[XDOJ]开灯问题相关推荐

最新文章

热门文章