码迷,mamicode.com
首页 > 其他好文 > 详细

NYOJ-开灯问题

时间:2014-08-29 20:09:28      阅读:184      评论:0      收藏:0      [点我收藏+]

标签:style   color   io   for   数据   div   问题   代码   sp   

开灯问题
时间限制: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;
}


NYOJ-开灯问题

标签:style   color   io   for   数据   div   问题   代码   sp   

原文地址:http://blog.csdn.net/qq_18062811/article/details/38929175

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!