NYOJ 77 开灯问题
来源:互联网 发布:全途进销存打单软件 编辑:程序博客网 时间:2024/06/05 19:02
开灯问题
时间限制: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 i,j,n,k;int a[1001] = {0};scanf("%d%d",&n,&k);for(i=1;i<=k;i++){for(j=0;j<=n;j=j+i){a[j]=!a[j];}}for (i=1; i<=n; i++){if (a[i]){printf("%d ",i);}}printf("\n");return 0;}
0 0
- NYOJ-开灯问题-77
- NYOJ 77 开灯问题
- NYOJ-77 开灯问题
- nyoj 77 开灯问题
- NYOJ 77 开灯问题
- NYOJ 77 开灯问题
- nyoj--77--开灯问题
- NYOJ 77 开灯问题
- 【NYOJ】[77]开灯问题
- NYOJ-77 开灯问题
- nyoj 77开灯问题
- NYOJ:77-开灯问题
- nyoj 题目77 开灯问题
- nyoj题目77:开灯问题
- NYOJ 题目77 开灯问题
- NYOJ 题目77 开灯问题
- NYOJ【77】开灯问题【思维】
- NYOJ 77 开灯问题 数组简单应用
- 对象函数的宏定义
- C++ 类的静态成员(static)
- C++变量的初始化方式
- C/C++ 创建线程解析
- _beginthreadex创建线程
- NYOJ 77 开灯问题
- thread API:实现线程类
- WaitForSingleObject 的用法
- 请教GetExitCodeThread函数的作用及参数
- vs2005动态链接库的隐式调用
- snmp++获取MIB表格信息
- 在细节上提升你的程序的性能
- 做一个事情
- deque 双向排序