开灯问题
来源:互联网 发布:等待软件工作室网址 编辑:程序博客网 时间:2024/05/16 15:31
有n盏灯,编号为1~n。第一个人把所有灯打开,第二个人按下所有编号为2的倍数的开关(这些灯将会被灭掉),第三个人按下所有编号为3的倍数的开关(其中关掉的灯被打开,开着的灯会被灭掉),依次类推。一共有k个人,问最后有哪些灯开着?输入n和k,输入开着的灯的编号。k<=n<=1000。
输入样例:
7 3
输出样例:
1 5 6 7
#include <stdio.h>
#define max 10000
int s[max]={1};
int main()
{
int n,k;
scanf("%d %d",&n,&k);
for(int i=2;i<=k;i++)
{
for(int j=1;j<=n;j++)
{
if(j%i==0)
{
if(s[j]==0)
{
s[j]=s[j]+1;
}else
{
s[j]=s[j]-1;
}
}
}
}
for(int x=1;x<=n;x++)
{
if(s[x]==0)
{
printf("%d ",x);
}
}
printf("\n");
return 0;
}
这个问题的难点在于在第二个人结束任务后,之后的人如何在之前的前提下来进行执行后的判断。这里我所用的是以0和1表示灯的开关状态,当判断能够被整除后判断灯的状态,如果原先是亮的那么减去1,否则加上1。这样就方便的解决了问题。
0 0
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- 开灯问题
- Java基础知识(七)
- 在android系统上写C语言程序--开机启动该程序不进入安卓系统
- XXX银行软件测试规程(试用版)(定稿)
- Spring MVC基本原理
- POJ-3176 Cow Bowling
- 开灯问题
- 微信支付官方demo报Error:Execution failed for task ':app:mergeDebugResources'.
- 图像块的访问(填充 padding,步长 stride,窗 Window/kernel/filter)
- Java利器之UML类图详解
- 关于编程、重构等 42条建议 上
- poj1321 棋盘问题
- 轨迹数据库的索引建立
- atexit简述
- C - Magical GCD UVALive - 6582 (STL )