NYOJ77 - 开灯问题

描述：
有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000
输入：
输入一组数据：n和k
输出：
输出开着的灯编号

样例输入：
7 3
样例输出：

1 5 6 7


#include<stdio.h>
#include<string.h>
int main(){int n, k;bool s[1001];memset(s,0,sizeof(s));scanf("%d %d",&n,&k);for(int i = 1; i <= k; i++)for(int j = 1; j <= n; j++)if(j%i == 0)s[j] = !s[j];for(int k = 1; k <= n; k++)if(s[k]==1)printf("%d ",k);return 0;
}

NYOJ77 - 开灯问题相关推荐

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,输出开 ...

NYOJ77 - 开灯问题

NYOJ77 - 开灯问题相关推荐

最新文章

热门文章