其他分享
首页 > 其他分享> > ZZULIOJ-2316,开灯问题(模拟)

ZZULIOJ-2316,开灯问题(模拟)

作者:互联网

题目描述:

有n盏灯,编号为1~n。第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯 将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后开着的灯的数量是多少?  

输入: 

 输 入两个正整数n和k(k≤n≤100000),用空格隔开。

输出: 

输出开着的灯的数量。  

样例输入: 

5 3 

样例输出: 

程序代码: 

#include<bits/stdc++.h>//好久不写万能头都快忘了!!! 
using namespace std;
#define MAXN 100001
int a[MAXN];
int main()
{
	int n,k;
	scanf("%d %d",&n,&k);
	memset(a,0,sizeof(a));//灯是灭的,初始为0 
	for(int i=1;i<=k;i++)
	{
		for(int j=i;j<=n;j+=i)//控制j的增量,省时间 
		{//从第i个人开始,依次增加i,确保是编号的倍数 
			a[j]=!a[j];//改变灯的状态,取反 
		}
	}
	int sum=0;
	for(int i=1;i<=n;i++)
		if(a[i])//统计 
			sum++;
	printf("%d\n",sum);
	return 0;
}

 

Forever+Young 发布了279 篇原创文章 · 获赞 287 · 访问量 2万+ 私信 关注

标签:开着,2316,样例,ZZULIOJ,开灯,int,按下,MAXN,编号
来源: https://blog.csdn.net/weixin_43823808/article/details/104113393