【刷题小记77】开灯问题
来源:互联网 发布:大数据方面的项目 编辑:程序博客网 时间:2024/05/21 22:27
描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000输入输入一组数据:n和k输出
输出开着的灯编号
#include <stdio.h>#include <stdlib.h>#include <string.h>#include <stdlib.h>#define MAXSIZE 1000+1int main(){char ch[MAXSIZE]; int n,k; int i,j; memset(ch,'0',sizeof(ch)); scanf("%d %d",&n,&k); for(i=1;i<=k;i++) {for(j=i;j<=n;j=j+i) {if(ch[j]=='0')ch[j]='1'; elsech[j]='0'; } } for(j=1;j<=n;j++) {if(ch[j]=='1') printf("%d ",j); } printf("\n");}
注意: for(j=i;j<=n;j=j+i)是关键
0 0
- 【刷题小记77】开灯问题
- NYOJ-开灯问题-77
- NYOJ 77 开灯问题
- 题目77-开灯问题
- NYOJ-77 开灯问题
- 77 开灯问题
- ny 77 开灯问题
- nyoj 77 开灯问题
- 开灯问题77
- NYOJ 77 开灯问题
- NYOJ 77 开灯问题
- nyoj--77--开灯问题
- NYOJ 77 开灯问题
- 【NYOJ】[77]开灯问题
- 题目77 开灯问题
- NYOJ-77 开灯问题
- nyoj 77开灯问题
- NYOJ:77-开灯问题
- android ListView详解
- leetcode: Copy List with Random Pointer
- 各种书
- Linux原子操作 atomic_cmpxchg()/Atomic_read()/Atomic_set()/Atomic_add()/Atomic_sub()/atomi
- undefined reference to `png_create_write_struct'问题解决
- 【刷题小记77】开灯问题
- 在SQL SERVER中查询字符串的MD5值
- 动态获取view布局文件
- Android例子源码仿支付宝手势密码的功能实现
- Winfrom 登录窗体
- mongodb数据库
- 开源框架分类整理
- 黑马程序员--【学习日记四】——java面向对象(二)
- LungoJS框架学习笔记——LungoJS