NYOJ-开灯问题

开灯问题

时间限制:3000 ms  |  内存限制:65535 KB

难度:1

描述

有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>
int main()
{
	int n,k,i,j,f[1001];
	scanf("%d%d",&n,&k);
	for(i=1;i<=n;++i)
	f[i]=1;
	for(i=2;i<=k;++i)
	{
		for(j=i;j<=n;j+=i)
		f[j]=f[j]*-1;
	}
    printf("1");
    for(i=2;i<=n;++i)
	 if(f[i]==1)
	  printf(" %d",i);
	printf("\n");
	return 0;
}

时间: 2024-10-11 19:41:20

NYOJ-开灯问题的相关文章

9509 开灯(dfs)

9509 开灯 时间限制:1000MS  内存限制:65535K提交次数:0 通过次数:0 题型: 编程题   语言: G++;GCC Description 有16的开关分别控制16盏灯,开关排列成4*4的矩形,这些开关有这样的关系: 你改变其中一个开关的状态,与其同行和同列的开关的状态也跟着改变.先给出一个这些开关的初始状态,要求将所有的开关都打开,让所有的灯都亮起来,要求按下开关的次数最少. 输入格式 第一行输入一个整数t,表示有多少个case,每个case之间有一空行,每个case输入一

9509 开灯

9509 开灯 时间限制:1000MS  内存限制:65535K提交次数:0 通过次数:0 题型: 编程题   语言: G++;GCC Description 有16的开关分别控制16盏灯,开关排列成4*4的矩形,这些开关有这样的关系: 你改变其中一个开关的状态,与其同行和同列的开关的状态也跟着改变.先给出一个这些开关的初始状态,要求将所有的开关都打开,让所有的灯都亮起来,要求按下开关的次数最少. 输入格式 第一行输入一个整数t,表示有多少个case,每个case之间有一空行,每个case输入一

开灯问题

有n盏灯,编号1-n.第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依次类推.一共有k个人,问最后由哪些灯开着? 输入n和k,1≤k≤n≤1000.输出开着的灯编号. 样例输入: 7 3 样例输出: 1 5 6 7 分析: 使用memset函数,将数组中一定长度中的内容替换成指定字符.其中有三个参数,第一个是需要替换的数组,第二个是替换的值,第三个是长度值,一般使用sizeof函数.

开灯问题(南阳oj77)

开灯问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推.一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号.k≤n≤100. 输入 输入一组数据:n和k 输出 输出开着的灯编号 样例输入 7 3 样例输出 1 5 6 7 #include<stdio.h>

开灯问题--------《算法竞赛入门指导》P83

开灯问题. 有n盏灯,编号为1-n.第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推.一共有k个人,问最后有哪些灯开着?输入n和k,输出开着的灯的编号.k≤n≤1000.样例输入:7 3样例输出:1 5 6 7 我的代码为 #include<iostream> using namespace std; int main(void){ int n,k; cin>>n;

nyist 77 开灯问题

开灯问题时间限制:3000 ms | 内存限制:65535 KB 难度:1描述 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推.一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号.k≤n≤1000 输入 输入一组数据:n和k 输出 输出开着的灯编号 样例输入7 3样例输出1 5 6 7 #include<iostream>using

水题 开灯问题

开灯问题时间限制:3000 ms  |  内存限制:65535 KB难度:1 描述    有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推.一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号.k≤n≤1000 输入    输入一组数据:n和k输出    输出开着的灯编号样例输入 7 3 样例输出 1 5 6 7 #include<iost

算法竞赛入门经典_3.1_数组_逆序输出_开灯问题

又是新的一天,继续更新. 今天进入了新的章节,数组和字符串 1.逆序输出问题: 先来看代码吧 #include <stdio.h> //逆序输出 2017-8-16 #define maxn 105 int a[maxn]; int main(int argc, char* argv[]) { //int a[maxn]; int x, n = 0; while (scanf("%d", &x) == 1) a[n++] = x; for (int i = n -

1151: 零起点学算法58——开灯问题

1151: 零起点学算法58--开灯问题 Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lldSubmitted: 3195  Accepted: 1445[Submit][Status][Web Board] Description 计算中心有8个机房,每个机房有n台电脑.每台电脑都有一个编号,比如8号机房编号就为H1到Hn,我们有时又称为H1为1号机器,H2为2号机器,.... 有一天我们学校跻身世界高校100强,全校所

c语言实现开灯问题

开灯问题: 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推.一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号.k≤n≤1000. 附上代码: #include<stdio.h> #include<string.h> #define MAX 1000+10 int a[MAX]; int main() { int i, j